I had the same problem with my Toshiba A65-S126. To remedy that problem, I flashed the BIOS.
Code:
root@titus:~# cat /var/log/messages | grep BIOS
Mar 24 10:16:53 titus kernel: BIOS-provided physical RAM map:
Mar 24 10:16:53 titus kernel: PCI: PCI BIOS revision 2.10 entry at 0xe9964, last bus=2
Mar 24 10:16:53 titus kernel: radeonfb: Retrieved PLL infos from BIOS
Mar 24 10:16:53 titus kernel: radeondb: BIOS provided dividers will be used
Mar 24 10:16:53 titus kernel: ide0: BM-DMA at 0x8070-0x8077, BIOS settings: hda:DMA, hdb:pio
Mar 24 10:16:53 titus kernel: ide1: BM-DMA at 0x8078-0x807f, BIOS settings: hdc:DMA, hdd:pio
If we can believe that, I have BIOS v. 2.10
Before flashing the BIOS, when I either shutdown, or rebooted, it did the same thing as yours. It wouldn't reboot, just shutdown but seemed to hang because the power light stayed on. I did what the other guy said, and held the power button down for > 4 seconds and it would power off. Then powered on as normal.
Now when it's shutdown, or rebooted, it still shuts the box off. But now the power button doesn't hang.
I have tried everything under the sun, and nothing fixes this. I believe it is a Linux kernel problem, perhaps specifically with ACPI; because in Windows it reboots or shuts down properly.
Soon I'm going to remove ACPI from the kernel and use lm_sensors to get my CPU temp. I'll tell you if it reboots properly then, without ACPI.
Anything else you want to discuss, let me know. I found this old thread searching for information about sensors for this slaptop.