Windows 8 Messaging App Issues

Is anyone else having issues with the Windows 8 Messaging App?
It's been several times when I get this error that says "We can't send a message right now" and not even restarting my PC will fix it. I had to uninstall the app, restart my PC and then reinstall.
The last time this solution lasted for a whole 14 days and then it started to act up again. I managed to get it to work by simply restarting, but then it started not getting notifications of new messages. I had to go back to the app for the new messages to come in.
I'm a big MS fan, but this is really annoying. It's such a simple app and it just won't work properly. It's so unreliable that I finally uninstalled it (along with Mail, People and Calendar) and didn't bother to reinstall.