>If your Outlook is part of Office 365 or whatever they're calling it, be sure to check for updates.

Tried to find if there is something from the Outlook itself, but I see nothing. Does it normally come in Windows Updates?

It did re-connect itself later and it's staying connected right now.