We have installed outlook for mac on two macs and get the same error message on both machines. 
Maximum number of connections from user+IP exceeded (mail_max_userip_connections).
It is constantly requesting to enter password for the account.