The good thing is that I'm ok at deductive reasoning.

I found a wiring diagram of the power steering circuit. It's more complicated than I thought. Worst case, looks like it could be a bad p/s ecu.