Ok, no aclaras nada sobre tu sistema, ni tampoco que versión de AvP estás usando (te recomiendo la versión Gold, que tiene mas misiones que la original y muchos arreglos de código, especialmente para la gráficas mas nuevas, al menos hasta el 2000)
Parece que hay un problema con los controladores de Nvidia más nuevos, pero según
http://forums.nvidia.com/lofiversion/index.php?t4412.html la cosa se arregló a partir de Forceware 163.75, pero no termina allí, ya que en winxp hay un programa de sistema que se llama avp.exe, igual que el del juego, y puede darte problemas.
Saludos!
Edit: por si no queda claro, te conviene renombrar avp.exe, por ejemplo a avpgold.exe o avp1.exe