I also have "Auto-Sync" checked under Data Usage in settings but this did not solve the problem either. BTW, everything is good to go at the server end at our HQ with proper permissions in place as I can get email on my iPhone without any issues.
Asus TF700T