Bring the phone to your carrier.
It could be a bad antenna connection in the phone, it could be a bad update, it could be a radio gone bad, it could be that the carrier is having problems with the tower. There's no way for us to tell even if we knew the location and carrier. (If it's a phone problem, it's still under warranty, so it's covered.)