I'd check for any Service Bulletins on this 2nd year OBDII vehicle.

Would hate to find out it could have been fixed with a software update.

I remember an early OBDII vehicle which was programmed to reset all OBDII monitors to incomplete each key cycle. The... Login to read more.