After setting up a new website for a client, they’ve found that test emails from their new accounts were going to their hotmail’s spam.
SPF record changes
A bit of Googling suggested SPF or domain key changes could be the answer.
v=spf1 a mx -all
Creating the following new SPF (Sender Policy Framework) record through the DNS Manager of your hosting Control Panel, should help to prevent your emails going to the spam folder.
Type: TXT Subdomain: Text: v=spf1 a mx -all TTL: 14400
It will list the IP addresses of the MX and A records of your domain, as the only permitted mail senders. Gmail, Hotmail, AOL, and some other popular email services support SPF checks.
More information about SPF is available at http://www.openspf.org/Introduction.