Desabilite a Reinicialização Automática do Windows XP, pois se estiver ocorrendo um erro durante o shutdown, o micro reiniciará.

Desabilite o ACPI na BIOS do seu micro, pois se o ACPI da sua BIOS tiver um bug ou não seguir 100% o padrão estabelecido, o Windows XP é afetado por isso.

Verifique o NT Apm/Legacy Interface Node.

Verifique os drivers que não têm assinatura digital da Microsoft. Estes drivers normalmente são os responsáveis por impedir o desligamento do Windows XP (um dos aplicativos que após ser instalado, em geral impede o desligamento correto do Windows XP é o Easy CD Creator).

Basta reinstalar o Windows XP que invariavelmente o problema será solucionado.