I believe hotmail sucks. completely.
at least by now they should have done something, but obviously anything that does not comply to microsoft guidelines (who, itself, does not comply to other spam mail rules as their own (!) mail gets caught by normal spam filters) gets blocked without even notice.
I can't really stress it enough, but do as many "hey, it's your fault if you accept the mail and don't deliver it!" mail to their support as possible, they should get complaints.
I said, it is for them an indicator.
Re-request your verification mail via "forgotten password"
I'll have to do something tomorrow about it.