I took my jeep to advanced auto parts and i'll just tell you this; most of the people that work their know nothing when it comes to vehicles and parts.I had a battery replaced once and the guy broke the bolt when replacing the battery and rather than fixing it like he should he just told me to get my husband to put one on.
Many times O riellys have given wrong parts. Had a diagostic test ran once and it read somthing completely different. What i would do is call the dealer or any good reliable mechanic and tell him what is going on and ask what could be causing that. I would still mention what the dianostic test read, that way they will have somthing to go on. Most of the time they can tell you without charging you. Call as many mechanics as you can. You can also go and buy another gas cap to see if that is what could be the problem, just keep your receipt just in case it isn't, that way you can return it.
Just make sure you don't buy the same gas cap as before. Buy one that's different.
Hope this helps.