|Got the old ram? Did you test that in there?|
Pull and reseat the ram, cpu, clean (compressed air) the ram slots?
Did you find a Toshiba MB diagnostics tool/or maybe a general one?
Could be a bad fan sensor, I have seen that before on Dell MB's.
Laptops suck, they're one of the biggest technology rip offs out there.
Just another stupid saying...