Why am I getting this SPF Failure Error_Code?

Why am I getting this SPF Failure Error_Code?

Why am I getting this error code? It has happened with only ONE mail sent so far and this is a client I was sending to all the time.
 
Invalid Address, ERROR_CODE :550, ERROR_CODE :72.5.230.100 is not allowed to send mail from startinggatewebsites.com (SPF failure)