Check the connector at the relay output. Remove the connector from the relay and the device it powers and check continuity. Most likely the wire is broken. Also, make sure the contact points are clean and not corroded. The relay is good, this means you can activate and deactivate it yourself?
I have included 4 images with ECU pin voltages. Check the O2 sensor voltages. An overly rich condition is usually a bad O2 sensor.
Images (Click to enlarge)
Thursday, June 16th, 2011 AT 9:06 PM