my b16a sits around 4500 at 70mph. if your clutch is sliping your revs would be higher.
o2 sensor wires are delicate and its possible you could have a bad connection, if its a wideband you might have just overheated the sensor a little.