Possible Causes

WARNING: This page is about a different car, the 2002 Mazda Tribute. However, it is still accessible from the selected car via links, so may be relevant.

Possible causes are:

Crossed HO2S harness connectors.
Crossed wiring at HO2S harness connectors.
Crossed wiring at PCM 104-pin harness connector.
Poor terminal connection.