Transmission Problems? Ask a Mechanic for Answers ASAP
I would check all the wiring to the output speed sensor and make sure the connection at the sensor is tight. It may even need and new connector wired onto the end of the wiring harness for the output speed sensor
Do you have access to a automotive scan tool that you could observe the speed sensor data while driving?
What was the issue with the transmission before it was rebuilt?