Password Recovery email settings

Hey Guys,
Can anybody tell me where to reset the email address that is used by wordpress to send out emails.
Ive moved a site onto a new server and my recover password emails are now being treated as phishing by the local server, i have just been informed that the email is being handled externally.
i have changed the email the email address on the standard wordpress settings page, but it does not seem to have affected the email address lost passwords is using.

Has anybody else experienced this?

All help will be muchly apreciated.