An automated service test tried and failed to restart the authentication daemon on one of the imap servers, meaning new IMAP logins were failing for a few minutes. We have restarted the affected services and everything should be responding correctly now.