Check that you have only ONE SPF TXT record at your root domain. If you have two separate TXT records starting with v=spf1, only one is valid and the behavior is unpredictable. Merge all your sending sources into a single SPF record.
All questions