Also double check Fetch in Settings, Mail etc, Fetch.

Reboot the phone?