Sgonfiare gli pneumatici non ti darebbe info aggiuntive, perché se la pressione non è a posto ti segnala genericamente di controllarla, non ti dice quale ruota è sgonfia.
L'anomalia sui sensori non rilevati di solito arriva 10 km dopo l'avviamento, non ha a che vedere con la velocità.
Ti consiglio anche io di provare a fare il reset dal menu della radio (impostazioni veicolo -> pneumatici e tieni premuto il tasto corrispondente alla reimpostazione del sistema fino a quando non vedi comparire un messaggio di conferma).
Se anche così non va, probabile che durante il cambio gomme ti sia stato danneggiato un sensore, accade frequentemente.