i am having this exact issue!!! I thought it was my car's bluetooth but i had this happening while on bluetooth and while not. And also had this intermittently while on calls and in different locations, but always had at least 3-4 bars.
On the phone with verizon tech support, will update in a few