Since we're on the subject of spyware, can anyone help me out?

See, I bought this computer for christmas, and until recently it'd been working very well. As of late it's been totally lame, however, and has sudden crashes for no apparent reason.

My whole computer will freeze up and I'll be able to move the mouse, but not click on anything. If a non-frozen window is still up and I move it around, it'll make blurry replicas.

I've tried Norton and there's no viruses, but as soon as I run any sort of spyware destroyer (I use adaware) the screen will turn gray within a few seconds and then a blue screen will pop up with the words FATAL ERROR.

I've also tried to system restore on multiple occasions, but every time it says my restore has failed.

It's awful. I get about 15 minutes to and hour on the computer without having to restart.

I might just bring it in to a computer shop or something, but before I do that, can anyone throw out a suggestion?