Originally Posted by zafonic
Restart the phone with fast boot option unticked.
Have the exact same problem as Toria. I am in Dublin, Ireland and have this issue in numerous locations even on WiFi.
Restarting with fast boot unchecked doesn't make any difference. This issue seems to have been around for some time but it's very disappointing to find it still there on a brand new device.