mail rejected because of sender's SPF record issue

mail rejected because of sender's SPF record issue

We recently started hearing from customers that email is bouncing with the error:

550 5.7.23 Sender's SPF Policy Failure

We cannot reject email because sender's DNS record is wrong.  We need to accept mail in most cases.  How do we fix this (because clearly we cannot fix issue outside of our domain)?