I have the same problem! I have a 2006 Cobalt LS Sedan. I have issues with it starting after I get gas...I have to hold the gas down for it to go. I took it to the mechanic last week and they said my solenoid needs replaced, which is part of the starter...i hate getting gas. I have to put at least 20 dollars in each time to make it last me awhile, so i dont have to worry about going to the gas station. :) Anyways, I get mine replaced this week..OH, my check engine light is on too....have your solenoid looked at. :)