Ice, We have two VXs and we also had this problem. In my experience if the problem goes away when you disconnect the 02 sensor, you have either a bad O2 sensor or you are not using the correct 5 wire sensor that Honda specs. You should be able to buy the correct O2 sensor on E-Bay for less than $200 dollars.(they are $500 from the dealer)
Also, our 92 VX was a California spec VX that had a 49 state ECU installed, but the incorrect 3 wire O2 sensor and would only run well with the O2 sensor disconnected. Not sure if you may have something like this in the history of your car.
The car will run OK with the O2 sensor disconnected, but your MPG will suffer.