Could be something stuck in the fan or the motor is going bad. Sounds like its just pulling too much current for the relay and the fuse to handle. Try running a wire from the battery to the fan and see if it spins. It will probably spin pretty slowly.