How many miles on your Aveo, and did the old plugs look good/normal? How long since you hung on the new parts? I know of one other (different) lean code that took a bit of time to "unlearn" its way out of the computer. Different vehicle, but the concept is the same. Maybe try to disconnect the battery a couple times and give it chance to reprogram with additional starts?