too many simultaneous connections

I keep getting a message that says "too many simultaneous connections" and it prevents me from using Outlook until I re-enter a password (which is already saved in my keychain) multiple times or reboot Outlook or reboot my computer, This is becoming an increasing issue and halting work progress. I did a search and most of the answers suggested a service pack update which I am unable to download because it says I don't have the software on my computer (I have Office 365) . It shouldn't be an update issue anyway as I have auto updates set and my updates are current.