>I believe I was seeing en email notification in the form of an icon in the tray when I was receiving new emails. But, since the new Windows update, this is gone. Anyone would know where I should go to verify for that setting?
Which version of Outlook you're using? Quick google search provides this link for Office 2007