soo, i have same phone exact same problem. the only thing i found that works is..
go to settings. go to more settings. go to mobile networks. click on network mode. select cdma. it will reboot your phone. and it should allow you to send messages.
unfortunately, when you go cdma only, it is...