It appears your MX records are correct. It may well be a dodgy SMTP send connector configuration on the sending server. Is the sender a Yahoo user? or a third party that just gets to Yahoo quickly?
Incidentally, if you want a temporary test email mailbox to see whether it fixes things, I can let you have one for a month if you like?