Sorry, we can't connect to Microsoft services at the moment.....Please Help

Essentially I have been using my computer running on windows 8 for a few years with zero issues. I have used the computer for basically just gaming and internet. One day I went to launch one of the games I (Battlefield 1) play almost daily and it failed to launch. I tried a few other games & software that are recent (battlefield 4, batman, GTA5, Adobe Premiere, etc) and they all had launch issues and some stating they could not connect to the internet.

I noticed two main things when this problem first started. One is that it appears that the games are having trouble either getting permission to access internet or something is preventing them from launching. The second was that I noticed that my start tiles for apps for windows 8, on the start page, were no longer updating. Furthermore I could not download new apps or create a new account to launch and play my games that way because I would receive this error message consistently:

"Sorry, we couldn´t connect to Microsoft services at the moment, if this problem persists search for 'network problems' on then start screen"

Obviously I tried searching this in addition to doing the most basic typical solutions with zero luck. Of course I am connected to the internet via direct connection. I believe this issue is the culprit that is affecting my programs. I have spent countless days searching the web for a solution with no luck, I am actually praying someone could help me here!!!

"Sorry, we couldn´t connect to Microsoft services at the moment, if this problem persists search for 'network problems' on then start screen. This deals with your Microsoft Account.

A “Microsoft account” is a new name for Microsoft’s online account system, which was previously known as Windows Live ID, Microsoft Passport, and Microsoft Wallet, among other names.
If you’ve ever registered for a Hotmail account or Windows Live ID; that’s a Microsoft account. Microsoft accounts are now also used for other Microsoft services, including Xbox Live, Windows Phone, and Zune.

I think maybe it is now trying to use the Microsoft Account for the games.