More than 500,000 PCs have been infected by the Nyxem worm, which is set to enter its next stage on Feb. 3.