I had my Cousin try burning me one as well. I have tries HP CD-Rs, and Maxell CD-Rs with no luck with either.
If I can't fugure something out I may go down to the dealership and ask to try one in another Aveo and if it work see about getting the CD Player replaced under warranty.