In your OP you state the trans was "rebuilt". Anybody who rebuilds a 727 and doesn't replace EVERY seal isn't really rebuilding it. Demand that whoever did the work replace the shift shaft seal at no charge.