>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?
Go to Tools > Options > Email Options > Advanced Email Options. I beleive the setting you need is in there.