Incorrect Password or Server Denial Message

I have multiple cox emails all in my MS Outlook. I am currently running Windows 8.1. They are set up as IMAP/SMPT accounts. At various times I will get a notice that either the password is incorrect or that the host has denied access. This generally does not happen on my primary email, although sometimes it does rarely. But on two particular accounts it does it about every other time that it checks for messages. It also will do this many times on my Motorola Moto X with the same accounts. Very rarely the primary but two accounts more than any others. Generally it will work fine in about 5 minutes or so but sometimes I have to shut dowmn Outlook and restart.