Okay, that's good. Now, are all of your DNS records set correctly? I know you said your external IP didn't change, but perhaps something else did?
Also, in the server-manger page, under Configuration > Email, check to make sure that POP and IMAP access is set to Allow Public Access (Entire Internet.)
Failing that, make sure that if your server is behind a firewall, that port 25 is forwarded to your server.