Have you checked any wiring diagram for the engine harness? Maybe the O2 sensor and the vss have something in common.. like a gound wire or something. I do agree with you itīs strange to have both DTC's at the same time.

Good luck