Is it a new fan? Two possibilities, the CPU fan itself is broken (bad) or the motherboard is broken (unlikely, but worse). Try plug a system fan into the cpu fan slot and see if it spins. If so, your CPU fan is likely broken. Keep a heatsink on the CPU while running this test, we wouldn't want overheating.