Virus que hace acceso directo de unidad

Hola, alguien me puede ayudar?, tengo un ciber cafe pero le metieron virus a mis computadoras y ningun antivirus lo detecta hasta que se intenta abrir otra memoria, este virus lo que hace es que al abrir una memoria esta aparece con un acceso directo a la unidad en donde esta y en algunas ocaciones cuando abres el acceso ya no se encuentran los archivos, he formateado mis computadoras pero por mas siempre alguien de mis clientes (que solo fueron dos los infectados y no se quienes son) vuelven a infectar mis pc por lo que quiero ayuda con alguna forma de evitar su propagacion o algun antivirus que en verdad lo detecte, gracias.