I called Cox to see if they new anything about it. The tech stated that they have been having this problem for the last couple of weeks, but there was nothing that they could do to keep us from being blocked. lol. She said that if they hosted our email that we could relay our mail through a Cox smart host. I said that Exchange has a setting for smart host relay. She said yea but it doesn't work, according to her boss. lol. I had her give me the settings and I set it up in Exchange. So far no bounce back. :)
I will give it a few hours to make sure all is good. If all works, should I inform Cox on how to resolve this issue and let them know that the relay actually does work?? lol