After searching and searching some more, I came across a post stating something about notifications only working with Messenger. So, I went and removed the blocked sites from the Restricted Sites tab and now notifications work. But, this also means that Messenger is no longer disabled.
These are the 3 links I had in Restricted Sites....
gateway.messenger.live.com geo.gateway.messenger.live.com geo.messenger.services.live.com
Does anyone know if there is a way to at least halfway disable Messenger (like I was before) and still receive new mail notifications? Notifications being the "Outlook (2)" that pops up as the title on the window bar when you have 2 new messages.
Thanks for any help! :)