problemas con el virus "randex"

He instalado Windows 2000 con el SP4 y los parches correspondientes a las
incidencias MS03-026 y MS03-039 en dos equipos diferentes que tienen salida
a Internet, y en ambos estoy teniendo serios problemas con las distintas
variantes del virus Randex, ¿a qué puede ser debido?, ¿qué debo instalar
que no haya instalado? Aparte del SP4 y los parches que menciono no he
instalado ninguna actualización más. Gracias de antemano, un saludo.