The VSS is located on the upper back area of the differential cover. Aka slightly closer to the firewall than the PS pump and next to the oil filter. Ensure it's plugged in and the wires didn't get hurt somehow. On the O2, it sounds like you got that covered by plugging it in.
Give that a try and let us know if you still have issues.
DO you think this will help with the shifting problem? Thanks for the fast response
Speed Daddy Headers, Open Cone, 3.4 MPS , AL605s , 180* Stat