I have a big problem and I hope someone can help me!

I clicked on a site which contained a java script or what ever...however I got a pop up from my Norton Antivirus, warning me about a virus (you[1].js) that could neither be repaired nor deleted. So I tried to delete it manually, but I couldn't! Anyways, after playing around I noticed the file was suddenly gone by itself!
So I checked the information of the virus in norton and it advised me about how to get rid of it! I took the advice, ticked off the "windows restore" thing as it said, shut down the pc for 30 seconds and restarted it in safe mode to run an antivirus scan of the whole system. Firstly I scanned C: and everything went well. Then I thought to scan the rest of my drives and suddenly in the middle of everything the PC restarted itself.
From then on, it can neither load "normal windows" nor "the safe mode" at all. Suddenly before it gets to windows, the pc just restarts itself.
Now I'm using my linux and even that seemed to take much longer than usual to load!!!
I wonder if it's the "restore windows" thing or a virus that makes the mess!!!
Do you have any suggestions? I'd appreciate any help!

BTW, I have windows XP pro.