[scottman]

Could be caking up your sensors by running too rich.
Or burning them out by running too lean.
Can be caused by an aftermarket exhaust your car doesn't like.

Try and find out if it was retuned...