Using Classic Outlook on Windows for personal email, calendar, and contact management
Just to reiterate for you and all the people coming here, thinking Microsoft can fix this for you, they cannot. If you are using your own domain (aka: custom domain) for email hosted in M365, you need to work with your IT or your domain host, or do your own research to confirm that the necessary DNS records.
I find SPF records are the easiest to create and manage. You can look up your SPF record by doing a google search for "spf lookup". I most often use the checker from MX Toolbox. If you are using M365, your SPF should look something like this -
v=spf1 include:spf.protection.outlook.com ~all
At the bottom of the lookup, it will tell you "Reported by", this will tell you who is hosting your DNS, that is where the SPF record gets created / modified. You log in or reach out to that DNS hosting company, and create or edit the TXT DNS record for SPF there. Setting up DKIM and DMARC gets a little more complicated, and are not necessary if you have a valid SPF record, and turn off the SPF record for the "OnMicrosoft.com" domain which I outlined in my post on page 2 of this thread.
FOR ANYONE continuing to post to this thread looking for a solution, they only way the community can offer insight into your specific problem will be for you to post your domain name, then we can lookup the details and try to offer additional guidance.