+ 1 on Timing, that could cause it.
An intake leak could cause you to be rich IF you were in boost, in vacuum, it would cause a lean condition, but that can cause a lean misfire and high HC's, O2, and NOX
If you were rich, you would have elevated HC's, high CO, lowered CO2, low O2, and low...