I'm having the same issue, except that i have lost any and all connection. I spent all day last Friday with various tech support personnel with no solution. I switched phones and same issue. Three days and no resolution.
If you are posting location related issues, you should include your zip code. You can also look at http://downdetector.com/status/verizon for issues being reported by other customers.
