The VSS (Vehicle Speed Sensor) is located on the tranny, I believe, but I might be wrong. As the clutch was replaced, this would have been touched so it would
seem that it could be the problem.
I am just speculating so don't take it as gospel, jus trying to point you in the right direction.