550 Recipient refused. SPF check failed: Invalid domain or corrupt SPF record

Go this error message after a few seconds when try mailing to a specific address;

550 Recipient refused. SPF check failed: Invalid domain or corrupt SPF record

Any ideas?

Subject: spamfilter

This problem were related to their spamfilter.Not our fault.