What do you have the FROM set to? Google, AOL, and Hotmail are notorious for their strict spam standards. Did you use the link I provided above to analyze the email? You may need to set up SPF records and DKIM on the server in order to get it to deliver to those accounts. Use the service provided by www.mail-tester.com.