To me, your board is bad. If you can't have power from the 3 pins, but by wiggling it, it works for a bit, then it's a loose connection in the 3-pin slot. Return the motherboard. Don't venture in the soldering market yet.
i just went out to my local radioshack and bought a cheapo fan. hooked it up and work right away in both CPU and system fan ports. So i am just going to RMA the fan and buy a better one at radioshack.