Did you get to the bottom of this? I have a very similar problem. Intermittent Engine warning light with misfire and rich mixture codes. I replaced the sparkplugs, misfire gone, and then my air filter where a mouse had nested in and eaten through part of the air filter.
I now conitnue to get the rich load codes and an intermittent warning light so would be interested to see what solved the problem for you.