Do you have full access to the new server? If so, then first thing to do is check the mail logs / mail queue and see if it's attempting to send anything out.