Mine started today also (about 7pm est).  funny thing is I can open a pic etc and send a message through gallery and add text message but I just can't directly open the app with the icon or check incoming messages.  Nice to know its not just me and probably a bug, however, waiting for a fix is nuts.  Do better Verizon; we pay you more than enough!