All 4 primary's tested at 0.4ohms?
Seems a little low but within the 0.3-1.0 ohms spec
But your issue could be something else.
When first started the computer(PCM) will be in Open Loop(choke mode), it does not use the O2 sensors, and runs an air/fuel mix based on "tables" in memory, this will be a rich air/fuel mix, also a higher idle and advanced spark timing(choke mode).
The PCM uses the ECT(engine coolant temp) sensor to "see" engine temp.
ECT is a TWO wire sensor only used by the PCM, the engine also has a ONE wire SENDER, which is used for the dash board temp gauge, the two are not shared.
As the engine warms up(ECT info) the PCM will start to lower the idle and lean out the air/fuel mix, when engine temp reaches about 180degF the PCM will start using the O2 sensor data, the PCM is now in Closed Loop, it is called this because no outside data(tables) are being used.
O2 sensor shows rich, PCM reduces fuel, O2 shows lean PCM increases fuel.
This is also called a "Feedback" system.
From your description it sounds like there could be a problem when PCM switches to Closed Loop.
This could be something simple like a vacuum leak, in Open Loop the fuel mix is rich and idle is high so a small vacuum leak wouldn't be noticed, in Closed Loop it would be noticed.
Warm engine idle should be 750-800rpms, if higher you have a vacuum leak.
If you unplug the IAC Valve on warm engine at idle, the idle should drop to approx. 500rpms or engine may stall, either is fine, it means no vacuum leak, if RPM doesn't drop then you will need to find the vacuum leak.
PCV Valve hose is a very common leak point, check it carefully for cracks, these generally start failing at the 10 year mark.
With a 1999 you will have an OBD II system so can do a Live Scan to see what the O2 sensor is doing, it's numbers should be jumping around very fast, that is a properly operating O2 sensor, if it is a slow change of numbers replace O2 sensor it is worn out.
That is the Bank 1-Sensor 1 that jumps around, Bank 1-Sensor 2 is back behind cat converter so will change slowly, which is normal for that sensor location.
They are both the same sensor(part number) so can be swapped, the back sensor gets less carbon build up so tends to last the life of the vehicle.
The back sensors main purpose is to test if Cat converter is working to lower the emissions, so doesn't play a big part in air/fuel mix.