Well I called T-Mo. They had me clear the cache of the messaging app and reset the APNs. Worked for a while then started doing the same thing. I've already tried clearing the cache via recovery. Next step is a factory reset... oh joy. I'm thinking of using the RUU to reflash Lollipop cuz something sure isn't right with this update.