Windows 8 Pro Messaging App

So I've been trying to use the messaging app for a while now but it seems to have a mind of its own. I get the following error:

Untitled_medium

It's the "We can't send a message right now" error. I've tried uninstalling, reinstalling, wiping the system and everything. It just doesn't work. The app works sometimes, then it just stops working. The messaging app is only connected to my Microsoft and Facebook accounts.

Any help would be greatly appreciated.