This error is due to not using the correct mail exchangers.
To resolve this problem log into cPanel, click MX Entry and then choose 'Local Mail Exchanger'.
After making this change you may need to wait up to 2 hours for the cache to flush and the error to clear.