The cPanel fix worked for me too.
1. From cPanel, under Mail, click MX Entry.
(This takes you to the MX Entry Maintenance screen.)
2. Under Email Routing, select the Remote Mail Exchanger option, and then click Change to confirm.
(My original setting had been Automatically Detect Configuration.)
