En el POST del sistema, una vez comprobado los componentes NetLoader (ntldr), el fichero ntoskrnl.exe es vital para el kernel. Este, junto al fichero hal.dll (que carga el código necesario para indentificar el hardware del equipo con el OS) son necesarios entre si.

Esto está en realción con el fichero de Grub en Windows: boot.ini.

Se puede recuperar de manera sencilla, puedes consultarlo en el siguiente enlace:
http://support.microsoft.com/default.aspx?scid=http://www.microsoft.com%2FIntlKB%2FSpain%2FE124%2F5%2F50.asp

Solución rápida:
Después de inciar el LiveCD de Windows XP, entrar en la consola de recuperación (pulsando R) y entrar la lectora CD/DVD. Simplemente copiar el fichero de la carpeta i386 a Windows\system32

Puedes utilizar expand, copy o xcopy el que más rabia de te de. 

-Saludos-

Cuando falta el ntoskrnl.exe es que un malware ha hecho de las suyas, es el lógico target de todo malware que se precie.

Localiza el CD de recuperación de Kaspersky (los tienes en el subforo de software) y pásalo antes de meter dicho archivo con una live CD de Ubuntu.