I believe this topic has been brought up multiple times.

When configuring Activesync, is it true that setting the device to sync "when new mail arrives" doesn't really work?

Although i've chosen that setting, the device doesn't seem to send/receive when I get new mail...