Эта ошибка немного сбивает с толку - похоже, что это касается не вашего SPF, а ваших записей MX.
Записи MX обозначают ваши входящие почтовые серверы, а не обязательно соответствует серверам, которые могут отправлять для вашего домена, что и покрывает SPF. Например, вполне вероятно, что ваш веб-сервер может отправлять почту для вашего домена, но не будет принимать отправленную на него почту.
Похоже, что у вас слишком много записей MX. Не зная вашего домена, я не могу это проверить, но у вас должно быть не более 5.
Кроме того, ваш SPF выглядит нормально.