After a few months I got back to the Aveo. I had the new starter tested at Auto Zone and it passed. I watched the guy run a second test and you could see the solenoid engage and the starter gear popped out as it is supposed to. Could it be electrical, the starter isn't getting enough current to engage the solenoid?