Pozdrav,
Nedavno sam imao sličan problem, prčkao sam po Biosu sve moguće i nemoguće. Međutim problem je i dalje ostao (restart je još i radio ali shutdown je uspio jedanput iz 10 pokušaja).
Ispostavilo se da je problem driver od grafe (imao rx 580). Probaj obrisati driver preko amd tool-a i onda s ddu cleanerom, pa nakon toga probaj shutdown/restart.