Hi,
I have a similar issue as the OP in this Thread, ie. the nameservers have updated and propagated ... but unfortunately the email rarely works. Sometimes it works but most often we'll get the "ERR login failed" message in Eudora or Outlook.
I have setup email in Cpanel many times...