If your using Jelly Bean, make sure your mail program isn't set to block background data on mobile data.  Once I changed this setting after I upgraded to Jelly Bean I'm able to receive my mail.  Go to Settings, Data Usage, Exchange services, and make sure Restrict background date is NOT...