No se como se hará en el iphone, pero alguna forma habrá de borrar las configuraciones de los APN (Acces Point Name - Nombre de punto de acceso) de tu compañía (y de todas las que haga falta, en definitiva)
Vamos que si el iPhone no sabe donde tiene que conectarse es imposible que se conecte. Busca por google "APN iPhone" y entre "configurar" y "borrar" algo seguro que encuentras. Sino pues a esperar que alguien tenga la solucion directa, pero de mientras... puedes entretenerte, jeje.