I had this problem too using the default Email app..until I drilled down deeper in the Sync settings under "Sync Schedule". Mine was set to Push, but in the Sync Schedule settings BY DEFAULT it was set to only check every 15 minutes during a pre-defined peak time (Mon-Fri, 8am to 5pm).
I turned...