Plesk 12.5 - Mailmain can't send mail when SPF check is turned on

Hi,

When I turn on SPF verification in plesk, mailman can't send any mails anymore.
Error that shows up in the log is
**********
Feb 12 21:58:21 plesk01 /usr/lib64/plesk-9.0/psa-pc-remote[2624]: handlers_stderr: SKIP
Feb 12 21:58:21 plesk01 /usr/lib64/plesk-9.0/psa-pc-remote[2624]: SKIP during call 'check-quota' handler
Feb 12 21:58:21 plesk01 spf filter[6428]: Starting spf filter...
Feb 12 21:58:21 plesk01 spf filter[6428]: Wrong HELO hostname: localhost.localdomain
Feb 12 21:58:21...

Plesk 12.5 - Mailmain can't send mail when SPF check is turned on