Info on the car. Year/motor. Did first ever work since the rebuild? Miles on it since it's been back in.
Was the trans rebuilt locally or by one of the known builders.
If those three gears are working, then the solenoids are fine.
Was this trans out of another vehicle. If so, does the cluster read the correct gear when you shift manually?