Verifica che non sia un problema di rete.
Metti sull'iphone un'altra SIM di un'altro gestore e vedi come va.
Se hai ancora problemi porta l'iPhone in assistenza e fattelo cambiare