He said the fan is shutting off, not the PC.
My guess would be that you have it plugged into the motherboard and it's drawing too much current causing the header to shutdown (or it may already be blown). If that is where you have it plugged in, connect it directly to your powersupply. (either swap the fan for one that has a 4-pin connector or get an adapter)