Hi,
Things to check:
1 - In my app, global setting, "Scheduled mail checking" (Menu / Settings)
2 - In the device's system settings, under Accounts & Sync, make sure that the "master kill switch" which allows app work in the background is enabled
3 - Long press the accounts in turn, choose Options and Folders, check their per-account "Scheduled mail checking" setting