Hola, tienes que irte a la web (se puede también en la app) a la sección Mis Coches, arriba a la derecha hay un menú de Más y te sale la opción de eliminar el coche. Al hacerlo ya te deja darlo de alta otra vez, y lo más importante, volver a dar de alta el ID del Multimedia (que ha cambiado con la actualización) en la opción para ello.
Después en el coche yo borré mis datos personales, y volví a configurarlo todo, incluido Toyota Online con mi email. Entonce ya se puede conectar a los servicios de toyota.
Posteriomente volví a configurar la app, pero hasta pasadas 24 horas no te dice que está conectada al coche. Queda el verificar el coche para acceder al historial de reparaciones. Para esto llama a Toyota, el teléfono está en la app.