You're the second person to suggest changing my SPF records, so I'm off to try that. Thanks 🙂