Is the VSS plugged in? It would have been disconnected when the trans was pulled, might have forgotten to plug it back in.
If this is the case you'd have a CEL. Also is the CEL flashing constantly? If so check the green connectors under the driver side dash, they must NOT be plugged together. If someone connected them it will put the ECU into a diagnostic mode and cause the fans to cycle among other things.