Markfre1 wrote
I just used the tool you recommend and it has the old smtp.secureserver.net. Is this something I need to change in Godaddy office 365 setup? To smtp.office365.com?
I just checked SPF for your domain, you don't have an SPF record so this is not the issue.
I also checked your MX records and it doesn't look correct. You should follow the instructions in the Office 365 setup wizard so you get the correct MX records for your domain. As far I remember, the wizard will tell you to add mx records, spf and an autodiscover record.
By the way, I am sending you a PM with some account settings on our self-hosted server that you can try if you want. Maybe it will help narrow down the issue.