This has happened to a few people including myself. For me, it would only happen when I'm connected to 3G. With WiFi it worked just fine, this went on for over a month until just recently it started working again.
I've read one member post a fix on another forum. He called Verizon support and the tech guy reseted his sim card and it started working again.