RESOLVED: The Tucows engineering team have resolved the issue. One of the IMAP nodes experienced high loads which caused the issue.
Full functionality has been restored to the mail service and we continue to monitor the situation.
Thank you for your patience during the incident.