That is brave, someone is doing a hard failure on SPF records for antispam. Wouldn't catch me doing that, as SPF record use isn't high enough.
Basically the error is self explanatory - your SPF records are not set correctly to allow that server to send email for your domain.
The remote server is rejecting the email and forcing your server to generate the NDR.
Simon.