The problem isn't with how to make these CDs, but rather with the type of CD/DVD media you are using. Personally, my Xbox works with most CD-RW, DVD+R and DVD-R, but is very finicky with CD-R. The media compatibility depends on which drive is installed in your Xbox, as there are several models.
this compatibility list. It will only apply to the specific drive that he is using, but it can be a starting point.