What kind of cpu fan is it? Is it hooked up to the motherboard with 3 pin or 4 pin? I had a similar problem with an old compaq. It would refuse to boot unless it had the cpu fan attached. And other fans wouldn't cut it. It had to have the original.