I found a patch in http://kb.odin.com/en/5847 , I applied it, but the issue isn't fixed. It seems that the incoming messages with no spf record are blocked, unless I set the spf setting to "only create received spf headers, never block". So I suppose we are having the same issue.
I checked the...