Mit Ausschalten meinst du richtiges Runterfahren oder lediglich den Ruhezustand?
Wenn das PB aus ist, sollte es natürlich auch aus bleiben. Wenn es nur im Ruhezustand ist, können diverse Dienste den Rechner wieder aufwecken.
Wenn es aber nicht so ist, dass du das PB in den Ruhezustand schickst, dann setz mal den PRAM zurück.
Dazu machst du einen Neustart und hälst dabei die Tasten Alt-Apfel-P-R gedrückt, bis du zum dritten mal den Startgong hörst.