Sorry, didn't see this before posting on the 'PHP mail' thread - this is almost identical to my issue, except gmaill appears to be working fine for me...at the moment at least.
Hotmail/outlook test accounts have not received any emails all day - is this an x10>hotmail issue?