Try the windows installer clean-up utility and report back.
http://support.microsoft.com/kb/290301
Yes, the title of that article is a bit misleading. Don't worry about the title, read the content.
I had a similar problem, not with roxio, but with a failed install that would never give up, and I think I used the MS utility to get rid of the problem.
If you search for something like "roxio failed install" you will get several results that use the MS windows installer clean-up utility to fix the problem.
http://www.techtalkz.com/windows-hel...installer.html
-David