Your Out of Office settings cannot be displayed

When clicking on the Automatic Replies (Out of Office) button, I get the following error:

Your Out of Office settings cannot be displayed, because the server is currently unavailable. Try again later.

I’m pretty sure that the server is available since I can still send and receive emails.

How do I correct this error so I can turn the OOF on and off again via Outlook?