It could well be that your notebook is on its way out, what does the message say when you use the restore CD?
I have a Toshiba notebook and I cannot restore it with the Toshiba system restore disc that came with the comp. When I turnt the comp on, the screen is black and it has a click to it. When I use the restore disc, it comes up with an error every time. In the past, I was having trouble with it overheating and turning off. I got a new desktop comp, but I want to be able to use this one just to check email/websurf around the house now. Anybody know how to fix?