I just resolved the same issue for myself. It turns out to be a mis-configuration on cPanel when changing the MX entries. Here are the details: https://tianbai.org/blog/2009/08/fail-to-receive-emails-with-google-apps/. Hope it works for you as well.
Tian Bai | https://tianbai.org
