Go to a search engine and search "messenger spam". One of the replies is from Auburn University. It tells how to disable the Windows component that allows the ads.
www.auburn.edu/oit/security/messengerService.html
Hope this helps.