Thought so. You might want to look through this thread.
What you will see is that this has happened to several of us on Verizon, myself included (in my case it happened early on, cleared up, and then came back). No one can figure exactly why, so far, but it is most likely not the phone but it's tenuous and unofficial use of Verizon's network. I finally gave up and went to AT&T.
Again, I doubt this is an actual bug with the phone.