I am having similar issues. I was setting up my work Nexus and spent almost an hour on the phone with our IT people and nothing worked. Literally 30 minutes later, for NO apparent reason, all of my emails synced. I had NO problem for a month. Then over this past weekend, I had a Jellybean...