Without the vacuum line being hooked up there's no way the transmission would've been able to shift correctly. It certainly should shift better now. Did you get a warranty when it was rebuilt? Part of the rebuild and installation process by any transmission shop is making sure the kickdown works. They should've done a test drive and noticed that right away.