Check your ground, if too high resistance you'll loose one leg of the circuit. As the speed builds up the voltage will rise and thus overcome the resistance. Make sure the ground are clean at the engine and gage side, to include the shield ground. Changing just the connector won't fix this problem.
Regards,
Chuck