Not wanting to state the obvious but if you have just moved it to a new server have you set up the e-mail on the new server itself? I mean, your not sending out e-mails through an account that doesn't exist or anything like that? crazy