Har du prøvet at installere programmet forfra i nøjagtigt samme mappe som det lå før, og dernæst lave en komplet uninstall igen? Så burde den først smide sig oveni de "ødelagte" registreringer, og derefter fjerne dem.
Ellers kan du jo prøve at hoppe i regedit og søge på "easy" - du får nok en masse hits der ikke har en dyt at gøre med Easy CD Creator, men jeg vil tro at du med dette søgeord får flest relevante hits.