I have the same thing happen fairly frequently up here in Seattle, sometimes toggling the Mobile Data off & back on fixes it but more often than not it doesn't come back until (and this is my theory, not confirmed by Verizon) I switch to a different cell tower.