debudebu --

I use gmail, but with the default IMAP setup, and email notification works for me whether I'm actually running the email application or not.

Is it possible you inadvertantly turned off that particular notification in the control panel? ...or that it got somehow reset by some other process or person?