Check the server settings. Microsoft is changing over to cloud based services, so some changes may be required.
You could try removing the account and re-adding it to see if the newer server settings are automatically filled in.
You may want to back up your data before doing it, in case of loss.