Given the age of the car, and that you've recently disturbed all the wiring and connectors, it sounds like you have a poor connection.
Code12 will appear if the NE, G1 or G2 sensors are faulty, or if there is an open or short circuit in their wiring.
Given you've just replaced them, I would...