I started having the same problem about a week ago on my HTC Thunderbolt. I was told I needed to change my Network Mode from 4g to 3g or LTE/CDMA to CDMA Only via Menu>Settings>Wireless & networks>Mobile networks>Network mode. It worked for me, however unable to use 4g :( Good luck!!