Laptop lässt sich nicht mehr abschalten

Wie wurde Windows 8 installiert   
War das ein Upgrade oder eine Cleaninstallation 
Letzteres würde ich dir empfehlen um das Problem zu lösen.

Sind auch die herstellerspezifischen Treiber installiert?
o.k. Win 8/8.1 bringt von Haus aus schon einige Treiber mit.
Im Gerätemaanger sind keine gelben Fragezeichen zu sehen ?

Hast Du in letzter Zeit Updates installiert und dann trat das Problem auf ?

Hier die verschiedenen Varianten für das Herunterfahren mit Win 8:

http://www.deskmodder.de/wiki/index.php/Herunterfahren_von_Windows_8_-_Die_verschiedenen_Varianten

Vielen Dank für eure schnellen Antworten!
Windows 8 war von Haus aus auf dem Laptop installiert (sorry, hab mich falsch ausgedrückt). Hab das Upgrade zu 8.1 gemacht, ist allerdings schon etwas her. Im Gerätemanager passt alles, das einzige dass ich neu installiert habe war das Spiel "Spore". Updates etc. gab es vor diesem Problem nicht.
Ich benutze zum Herunterfahren immer die "vollständig herunterfahren" Methode (also in die Einstellungen beim rechten Slidermenü gehen und dann Herunterfahren).

Um Schädlingsfehler auszuschließen, downloade Dir mal Malwarebytes, update es und führe mal einen Vollscan durch. Logfile dann posten:

http://www.computerbild.de/download/Malwarebytes-Anti-Malware-3122246.html

Versuche mal das Herunterfahren via Kommandozeile, ob es hier Unterschiede gibt.
Gib dazu in der Eingabe-Aufforderung (Administrator) ein.

shutdown.exe -s -t 01

okay, seltsamerweise hat sich das Problem von alleine gelöst? Ich habe wirklich nichts verändert, aber jetzt scheint es wieder ganz normal zu funktionieren!
Aber vielen Dank für den Link - werd mir das Programm installieren!

so weit, so gut....ist schon merkwürdig, Problem von allein gelöst 

Trotzdem, ist ja nicht verkehrt, würde ich Malewarebytes mal ausprobieren.