I just came up with this question today morning when I am not able to even check or see old mails in my Windows Live mail account.
I had previously blogged about Windows Live policies on the number of email per hour and you know what? I cannot even get ANY email pass through that server to my hotmail live account even though my domain (and all its IPs) are not blacklisted.
Check the screenshot that I have been redirected to since morning