Microsoft Surface Messaging app Issues

Hey all, recently I have been having issues with the Messaging app on my surface. I've used it plenty of times since getting my surface to chat with facebook contacts, but recently it's been having issues connecting. Every time I open up the Message app, it tells me "We can't send a message right now". in red on the bottom, and the status says Not Connected with no way to switch it to available. I uninstalled and reinstalled the app and it worked fine until I used it the next day. I would rather not have to uninstall and reinstall every time I want to use it. Any ideas? Thanks!