Проблема SPF: что вызывает мягкий сбой?

Каждый раз, когда я использую PHP для отправки электронных писем участникам моего сайта, электронное письмо попадает в папку спама для большинства почтовых провайдеров, таких как Gmail и Hotmail.

] Когда я проверяю исходный источник в Gmail, я вижу следующее:

Delivered-To:mypersonalmail@gmail.com
Получено: 23.10.41.34 с идентификатором SMTP g22cs272510yhb;
Ср, 1 июня 2011 г., 05:38:27 -0700 (PDT)
Получено: 10.236.77.102 с SMTP id c66mr7228248yhe.303.1306931907131; Ср, 1 июня 2011 г., 05:38:27 -0700 (PDT)
Received-SPF: softfail (google.com: запись наилучшего предположения для домена перехода info@mywebserver.com не обозначен как разрешенный отправитель)
Поступило: 18.10.1957 с идентификатором POP3 3mf1156376yxt.72; Ср, 01 июня 2011 г., 05:38:27 -0700 (PDT) X-Gmail-Fetch-Info: info@mywebserver.com 14 mail.mywebserver.com 110 info@mywebserver.com
Обратный путь:
Конверт для: info@mywebserver.com
Получено: от mybestsh через s01.next-web.nl с локальным (Exim 4.69)
(конверт-от)
id 1QRkgT-0000BF-3v
для info@mywebserver.com ; Ср, 01 июня 2011 г., 14:38:01 +0200
Кому: info@mywebserver.com
Тема: Ваш новый пароль
MIME-версия: 1.0
От: MyServer
Ответить: MyServer
X-Sender: MyServer

Я настроил свои записи SPF следующим образом:

v=spf1 a mx ip4:xxx.xxx.xx.xx-all

Мне интересно, что вызывает программный сбой. Есть идеи?