If the speedometer is working, then the vss is also working. the connection between the speedo and the odometer is internal to the instrument cluster - so I don't think the transmission shop could have messed it up. There is a stepper motor in the cluster that is bad about going out - the gear turns on the shaft or one of the phases goes out. I'd ask them about it, but don't expect them to pay for it.
