Messenger Service Pop ups

Appears to only affect Win XP. Dial up and Broadband. Users get every 5 mins a pop up screen from “Messenger Service” with a “Message from Jessy Girl!” closely followed by a message saying to stop pop ups go to “www.destroy.ads.com”

What is thisand how do I stop?

Alan