If you've tried another brand and still have the problem, try this:
Empty CD-Rom drive and reboot PC. Now try it again.
Also, look here............
CD-R Drive or CD-RW Drive Is Not Recognized As a Recordable Device http://support.microsoft.com/default.aspx?scid=kb;EN-US;Q316529