Hola,
¿Puedes asociar el problema a instalar alguna aplicación más en tu telefono?
Comentas que al reiniciar el iPhone, te permite usarla...
¿Instalas o activas antes de que te ocurra alguna aplicación?
También, sería interesante saber si navegas a través de Proxy, usas alguna VPN...
Un Saludo.