Being strongarmed into Skype, I lost the ability to have a sound play when an email came in. Well, go here to bring back Messenger and get rid of Skype, works like a charm:
I've been using skype for years, so quite happy with the way it performs.
What program is producing the email notifications? Outlook?