are they normal text pop-ups? with porn and other stuff in them?
sounds like it has nothing to do with the msn messenger but the messenger service?
if that is the case use a firewall would stop them
or....
this is a link on how to remove (sorry didnt have time to find the microsoft knowledgebase article)
http://insight.zdnet.co.uk/software/...2137085,00.htm