Mcdnivek, what you're experiencing is called a STOP error, but generally referred to as a blue screen of death (BSOD). It signifies an issue with your hardware in 99% of cases. This could be the hardware itself having an issue, or a driver that was poorly written crashing the system.
In your case, if you can you should get into the BIOS and try to force all of the fans to run. Some BIOS settings will automatically monitor temps and control fan speeds...which might explain why the fan isn't moving. If you determine that it is not a faulty fan, read on. Otherwise you just need to get a replacement.
STOP errors could mean a lot of different issues. Generally, the most common problem is a bad power supply. You can pick up a decent power supply for about $50, and most stores don't charge a restocking fee if it turns out that it doesn't fix your issue. For that reason, and the fact that installing it doesn't mean brain surgery, I recommend you try it out first.
Assuming it doesn't help, try downloading a copy of memtest86 and running it to see if your RAM might be causing the issue. Watch out though, errors shown in memtest might be from other hardware too. If memtest gets errors, you can try replacing your RAM module with a new one, or try pulling out each of your modules one at a time to see which one is faulty and replacing it.
Finally, if none of this works, you might just want to get a new computer since a new mobo means either a new copy of Windows anyways or a long frustrating call to MS in India and a lot of installation headaches and such.