I had the same problem as well. I uninstalled/installed and the issue didn't return yet. I believe the issue is with Skype, just as JoakimMagnusson noted.
Reinstalling the Messenger app fixed the problem for me , even with skype still being there I can send and receive messages.