So I took the Aveo to the dealer for an issue I have with the car starting in the morning. It cranks fine but would be starved for gas for a second after turning on it's own. It almost stalls at this point but usually comes back to life.
The dealer said it was a bad battery and charged me $70 for that diagnosis. I went to O'reilly and replaced the battery for $100 and the problem persisted. Took it back and this time they actually looked at the car </sarcasm>. They were able to verify the problem on startup and narrowed it down to fuel pressure bleeding out of the fuel pump overnight.
They have ordered the fuel pump under powertrain warranty and refunded my $70. It gets replaced this coming Tuesday and I'm quite sure that will fix it.
Just wanted to put it out there in case anyone else runs into the same symptoms.
-gt