Your SPF record should include "mx:haleymail.com" to explicitly state that HaleyMail can send email from your domain.
You may be able to simply email your web hosting company and have them update the SPF record on your behalf, if they have access to the Name Servers. If not, you will need to get the login information for your DNS host account and make this change yourself.
Your SPF record should be set up as:
[YourDomain].com. IN TXT "v=spf1 mx ptr mx:haleymail.com ~all"
For more information about SPF records, check out http://spf.pobox.com.