Outlook Error: “Not Implemented.”

Recently, upon checking for new emails by pressing the Send/Receive button or sending a new one myself, I get the error “Not implemented”.

At the moment, I can’t send out any emails at all nor do I receive any new ones.

Where is this coming from and, more importantly, how do I get rid of it and be able to send/receive mail again?