"squashie" we need your PC operating system info and the CD-RW or DVD-RW Make and Model, also do you know which Firmware you have currently on your burner ?
InCD does have it's problems, however most are Hardware and firmware related.
Other issue is the correct version of nero i.e. you must have full version to be able to use it on a CD-RW or DVD-RW drive if it was not part of the burner purchase. Sounds like your case scenario which came with CD Creator and DirectCD software from the manufacturer (OEM specific for this Burner)
Besides clearing the Roxio from the hard drive (all folders) and Registry, did you also un-install the Packet software ? that the Raxio installed - as this will cause the InCD related problems also.
Try InCD35240.exe in windows 98 or the latest InCD-18.104.22.168.exe in Windows XP â€“ just run upgrade over the top of what you have installed. Early versions of InCD 4 had problems in all OSâ€™s! particularly in w98.
Just a couple of directions to look at.