If you are experiencing any rejected mail issues, where your mail is being rejected due to an incorrectly configured SPF record, the best solution is to change your Outgoing Server settings to enable universal email access (using SMTP AUTH) and send via our SMTP servers.
How to Enable SMTP Auth Using Outlook 2003/2007
How to Enable SMTP Auth Using Outlook Express or Outlook 98/2000 for Windows