I just saw this news article that notes a service outage for Verizon LTE on the east coast. NYC, Western NY, Pennsylvania, and northern Virginia are listed among the casualties. Verizon states no ETA on a fix.
I may be part of that because I've got the Razr and I have to use wifi to to anything that uses data. The weird thing though is that I am not in a 4G area so I don't know but they say it affects 4G phones anyway