Ok, I give up.
I have 3 different email accounts set up on my phone. I get a notification tone for 1 of them. Settings are set for notifications. The other 2 are set up using microsoft exchange. I get the emails but they don't show on the icons (1, 2 etc.)
Anyone have any ideas?