Update: This fix for this has now been deployed. Everyone should be working.
For the past couple of days we have been trying to track down a problem where some folks using Hotmail and Messenger weren’t receiving new email notifications. We finally found the root cause and moving full steam ahead to get this fixed.
So if you aren’t receiving new email notfications, hold fast. Relief is on the way.