Yep talking to Cox may be your best bet... if you tried changing the ports per that web sites suggestions then I am not sure.  I have an email through comcast and I just forward to my gmail account and then send all mail from that account.