What's the domain, is it a hotmail account or a hosted solution elsewhere?
Have you looked at the message header to determine the ACTUAL source?
Got message labs on my email and don't get any spam
If it's a non hotmail account etc. have a look at Google's Postini service?