En mi caso despues de formatear y tocar todo lo tocable en la bios etc, el problema era de la fuente de alimentación. El ordenador funcionaba perfectamente excepto a la hora de apagarlo.
Si se trata de algun error de software o con algun controlador, puedes ver el visor de sucesos en las herramientas administrativas. Puede que alli encuntres el fallo.