Sounds like your fan and fan-header are both faulty, and the tests you ran prove this. Perhaps the fan might have damaged the fan-header (don't know if this is possible). I would buy a new fan and stop using the faulty header at all - power your new fan from molex.