Marshy – Have you tried everything suggested in this topic? Particularly Faizan’s suggestion of downloading the msnmsgs.msi from Neowin’s article here – http://www.neowin.net/comments.php?id=10102 ?
If you still have problems after trying everything mentioned in this Topic, then let us know.