Los accesos directos tienen el mismo iconos

Hola,

tengo un problema con un virus, no se de que tipo de virus se trata, el problema es que cada vez que enciendo mi pc convierte a todos los accesos directos en uno solo, osea se ejecutan con el mismo programa, por ejemplo enciendo la pc y todos los accesos directos tienen el mismo icono de virtual dj y se abren con el mismo programa y asi es cada vez que la apago y la vuelvo a encendeer aparecen iconos de programas diferente, como bb desktop, word, photoshop, etc.. como puedo resolver este problema sin tener que formatear el disco duro.