Yo tengo un portátil con las mismas características (Pentium III a 800 MHz) y que hace poco también me daba problemas para apagarlo. No sé, quizá las últimas actualizaciones del XPpro han producido el problema de apagado con esos procesadores.
Yo, habitualmente, usaba para apagarlo un acceso directo con este Destino:
C:\WINDOWS\system32\shutdown.exe -s -t 00
Como fallaba, intentaba el apagado con Inicio/Apagar el Equipo/Apagar, pero el efecto era el mismo: no sucedía absolutamente nada.
Por hacer la prueba de si el acceso directo obligaba a un apagado muy rápido, he probado a modificar el Destino del Acceso Directo a:
C:\WINDOWS\system32\shutdown.exe -s -t 01
Y la prueba ha funcionado.
Si quieres, haz esa misma prueba.