Truthfully, I don't know that I've ever used my electrical wiring diagram book before. Mine's for the 92 version, and is says US/Canada.
It's partly the same, and partly different. For one, your diagram shows 2 O2 sensors, and mine (also a 3vz-e) only has one...and only 1 in the diagram.
But the Main O2 sensor in that diagram looks right for the colors of wires and the ports.
I'm only really seeing 4 ports there, with 2 into the ECU
My book shows that the shielded junction of that black wire out of the O2 sensor is made just to the left of the relay/fuse box under the hood (when at the bumper looking at the engine)...the one just behind the battery.
After that junction, it looks like it goes into pin 4 of C1, a block that my book shows should be dark grey and should have a total of 7 wires into it, instead of the 11 shown in your diagram. Ahhh, there's the 6 wires going to the ECU you were talking about. Yep, mine only shows 4 going to the ECU, so if that's what you have you should be fine. Violet-white at 8 going to 15(B) (AKA T), Y-G at pin 13 going to 8(B) (AKA VF), a black at pin 18 going to another splice that goes to the tachometer and the igniter pin block, and then the black wire from the O2 sensor into the splice, at pin 4.
BTW, a note for the Oxygen sensor signal system says:
"The oxygen density in the exhaust emissions is detected and input as a control signal to terminal OX of the ECU. To maintain stable detection performance by the oxygen sensor, a heater is used for warming the sensor. The heater is also controlled by the ECU(HT)"
Ahhh, this is what I read on the next page (page 60). "The oxygen sensor heater control system turns the heater to on when the intake air volume is low (temp of exhaust emissions low), and warms up the oxygen sensor to improve detection performance of the sensor. The ECU evaluates the signals from each sensor (input signals (1-1, 4, 8, 9, 11)), then sends output to terminal HT and controls the heater."
(looks like 1-1 is the water temp signal system, 4 is the RPM signal system, 8 is the battery signal system, 9 is the intake air volume signal system, and 11 is the STA signal system. Offhand, it seems like the water temp and intake air volume are what matter most there...the others should just be that your engine is running, and you'd probably get other errors if those sensors or connections were amok).
Basically, I think with you jumping from a cold start to 100 (km/h?) and staying there is fine, then basically once the engine warms up and the ECU starts using the sensors to control the engine, then it's happy since the engine is hot and moving.
I bet something isn't working right when the O2 heater should run, so whether that's that it's not connected right or the wiring is not sound, or that the O2 heater just isn't working