Olli stated this message always comes up, but in your case it appears CloneDVD is recognizing all media as DVD R|W since by using that media you received a successful burn. I don't think it's the fault of CloneDVD, I think you have another issue going here.
Your purchase of the R/W will not go to waste, use them to practice.
Some more basics to try, if by any chance you have Roxio Direct CD or Nero InCD installed they could be creating a problem, either disable in startup or uninstall. They can be removed individually without removing the main program in Add/Remove.
Next donâ€™t have anything running in your startup, you can disable all startup items, Windows will function properly without them. To do so, go to the Start-Run box and type in â€œmsconfigâ€ (no quote marks), then click on the startup tab. Make a note of what you have checked, when you finish your burn you can go back to the startup tab and enable all the items previously checked and your startup will be restored to itâ€™s previous state. What this does is assures there are no conflicts with CloneDVD and any other programs that are active.
Next click on the disable all tab, and reboot. If you want you can click back on the AnyDVD box because you will need it, either that or start it manually after Windows reboots.
If no results are achieved with the above, why don't you try uninstalling CloneDVD completely, making sure that the Elaborate Bytes folder is completely removed from the Program Files directory.
Although not really necessary, If you feel comfortable enough go into the Registry Editor and type in Elaborate Bytes and do a search, delete all entries found, do the same search for CloneDVD. Once all traces have been removed install the program again and give it a test.
One more thing, all the failed burns you had, were they the same type media such as DVD-, or was with both types DVD+ and DVD-, I don't believe you mentioned that when describing your problem.
Let us know if your problem got solved.