This exact thing happened to my rig a couple months ago. I have a 2004 Sport V8, after a week of delay or so because I needed to get to class I took it to the shop and they did some work to it.
I tried the gas cap thing and it didn't do anything. I tried just about everything and nothing...