Background: we have just replaced all of our xp computers and are trying to setup a win 8.1 desktop, a win 8.1 laptop, and a new MacBook Air, all running Office 365 Home.  I am in the last week of my Office 365 one month trial and want to get all of this to work properly.  Our current "brick wall" is that whenever we use the MacBook Air's office 365 outlook for email we get a constant series of error messages. Typically the messages state some problem with receiving or sending emails and it happens on more than one email account. (we have email accounts setup, as imap servers on gmail and yahoo and also an outlook.com email account, they all setup successfully and work to receive and send emails -- in between these email error messages.  We can use outlook for the same email accounts, setup the same way, on the win 8.1 platforms.  The popup error messages are frequent enough to pretty much prevent the use of outlook on the mac air.

 Here are some approx examples of the error msgs (I have full email copies of these msgs that I could send someone but I cannot seem to copy them to this thread)

Mail could not be received at this time, the server for Gmail returned the error "Authentification Failed Invalid credentials failure" your user name passoword or security settings may be incorrect, do you want to reset them etc. etc.

Yahoo --- Outlook cannot find the server , verify the server info is correct, account settings, DNS setting, etc. etc. 

(there are several similar error messages that keep getting sent from email accounts in use -- but email works in between error messages.) All error messages are from Outlook running on the mac.

We have tried resetting email accounts and passwords and account settings several times but  the error messages start again.  We cannot tell if the settings are being corrupted, they seem to be ok when we check them in the account setup screens.

Hopefully we have a setup issue or an outlook for mac bug, this outlook problem is going to cause us to quit using office 365 if we can't  resolve it.

The same email accounts with the same imap settings seem to work fine without error messages on the office 365 outlooks on the win 8 systems.  Thanks in advance for your help or for a phone number where we can discuss with Microsoft support (Apple support has told us it is an Office 365 issue.)