Do you have a 3G phone?
It happens alot, I switch to 3G and it works fine. Nobody is left on 3G, so it's pretty fast and stable.
LTE iPad