RE: "Check Gas Cap" Warning
My wife's 2004 Grand Prix was doing the same thing. Her car on had 38000 miles on it. I bought a new cap from the Pontiac dealer and the messages went away after 2 days of driving. Apparently the seal goes bad on the caps. It may be clicking when you are tightening it but it is not sealing correctly.