Just adding myself to the list of people who have this exact problem.

However, it appears the Microsoft Messenger team are now aware of this problem, and are fixing it.

Look see: http://messengersays.spaces.msn.com/PersonalSpace.aspx