Another troubleshooting step that might help is to remove your SIM card, if your phone has one, and then place it back in ...
When your phone struggles to find signal, don't just blame your carrier. Try these troubleshooting tips first.