Yep, same thing happening to me. It's fine on WiFi, but if i'm on LTE, it'll work for a while and then stop, but the internet will work fine. Just iMessage. Is there any solution yet? Has either Apple or Verizon claimed responsibility? I really don't want to have to do a DFU restore if it's for no reason.