Is the sender's Dot.Com company name set up correctly in the worldwide DNS system?
Probably
not.
Their DNS Administrator for their Dot.Com name needs to check to see if the MX "A" Records are set up correctly in the worldwide DNS system.
We've run across some screwed-up setups where the System Administrators have not correctly set up the MX Records in the DNS, and see this a lot with low-cost T-1 line service or low-cost website hosting service.
This can happen to both large and small companies, who buy T-1 lines based on price vs. quality.
DNS Administrators:
To test your system:
run
NSLookup on your computer.
Set Query=mx
Type in your dot.com name
If the name shows up as MX=10 with the same dot.com name, then it resolves correctly, otherwise it will not resolve.