Sadly it sounds like a EVAP or issue that could be Related to cold weather starting. I would say the car is having a issue with knowing the right Temp so it can make adjustment by the computers. Could be an Injector issue related to cold starts....
I would take it to Chevy or a good Shop and have them track down the issue... Hard to say where to pinpoint this problem...
Sorry wasn't much help
James