Adding imap emailaddress to outlook suddenly slow

Have 10 mailboxes for a domain name. Relay amazon SES, works fine. Added these 10 mailboxes each on 7 computers to outlook, that went instantly (also with inboxes of 500-3000mb). But today it suddenly goes excruciatingly slow. So i add an email address to outlook and then it keeps loading (40-50sec), then I add password and again the same loading time.

Where should I look to find out why this suddenly happens? Never had this issue before. Server load is fine, enough memory available. Not sure where to look.