Remove the program first via the Add/Remove utility.
Then remove the remaining folders left in the C:\Program Files
Then be sure to remove any setup files left in the C:\Windows\Temp folder.
If still does not work, then it is due to key entries in the registry, which are not simple to remove. They can be rmoved, but take time.
If the roxiozap does not work, then it might be cause it does not work on all versions?
Make sure to remove any log files left over in the C:\ drive also from old Roxio setup files.
Try running the install again.
If you have a registry backup, just stick that into place.
If you do not have a registry backup, time to start.