I know some people use CDRW but my Box doesn't seem to like em. I just spend the whole extra $.40 and use a DVD and it always works. I'd double check the mod is working too.
Yes, make sure you format those CDs!!
And when you do, tell me how you did it since "formatting" is a magnetic process and CDs use an optical one!