My Mystique with 89000 KM failed the emission test today (Ontario Canada). Cost me a total of $610 CAD dollars to repair the problem. $90.00 for a emission diagnostics and the remainder to replace the 2 O2 sensors and a emmission retest.

Why would the O2 sensors fail?