Eu finalmente consegui consertar isso!
O problema era com o armazenamento SSD, como @gtirloni mencionou que é um problema comum. Se você não está no país onde você comprou (como eu) ou a garantia expirou (como eu), você pode remover esse SSD sem nenhum problema.
NOTA: Primeiro tente atualizar os drivers, atualize o firmware para a versão mais recente, depure usando o arquivo Dump. Se tudo o mais falhar e você for técnico, vá em frente e tente consertá-lo dessa maneira.
Como desmontar o computador e remover o armazenamento SSD.
Alguns destaques desse artigo:
"Problem description: My customer complained that his Asus S56C laptop with Windows 8 Pro OS on it started booting very slow. Reinstalling the operating system didn’t fix the issue. When resuming from sleep mode it was crashing with the following error: Power Driver State Failure."
e
"...removing the iSSD module fixed the problem reported by my customer. The boot time went back to normal and it stopped crashing when coming out of sleep mode. I didn’t notice any performance issues with this module removed."