electric fans only seem to work (ie cool adequatley), if you have an aluminum radiator, but that's another story.
see if powering your fan off the battery directly solves the problem.
if you have a 20 amp fuse, and its blowing, then for some reason you got more than 20 amps running through your wiring job.
Is your engine well grounded?? With a hefty ground strap?
are you using a relay setup for the wiring job? probably should be. If you are, is it wired correctly.