Pues no sé muy bien, pero tiene pinta de ser tema de la configuración seguramente... no creo que tenga nada que ver con la compañía pero al haber hecho el cambio estará algún parámetro configurado aún para vodafone, haz una prueba, en tu iphone entra en ajustes/general/reestablecer/reestablecer ajustes de red. Te saldrá la manzanita de apple pensando, pero no te asustes que no pasa nada!
Se supone que al hacer eso automáticamente el iphone se configurará en este caso para orange a ver si así se conecta bien.
Es lo único que se me ocurre, por que imagino que el tomtom no tendrá ninguna posibilidad de configuración de parámetros de internet no?
