Same issue here in Omaha. So, like Cox recommended, I am not using Outlook but am going directly to the Cox webmail site. I get a message saying the "server might be down." Yes, indeed it might. Like 15 times a day.
I have, at Cox's behest, bought new phones, laptop, modem, router, had the house rewired inside and out - and what a LOVELY job they did...NOT. You would think that they could string a contrasting black cable around light siding in a straight line but it looks like a drunk spider had an outing on the house. Of course, my phones haven't consistently worked, either, for almost a year so I now have the extra expense of a Tracfone to call Cox and for emergencies.