A new variant of the Koobface worm has begun spreading on the social networking site Facebook.