That would seem to imply they weren't checking MX as I presume you have removed Sendgrid from your SPF allowed senders policy by now.