Thanks for the responses. The Mac shop still has the notebook and tried the 587 port and its still unable to send except to other Cox addies.
They have given up and asked us to pick up the notebook. I can't believe that there is no solution to this problem. It's hard to imagine a computer...