Well, that might be your problem, they say on most 01+years the rear 02 just can't be deleted from the pcm. On my 01, i tried deleting the codes and still had the problem.
Read through this and see if it might be the issue:
http://www.grandprixforums.net/f65/r...ewer-7092.html