Program vil ikke installeres

Hej her.... Jeg har de sidste par dage haft lidt problemer med min pc'er, med stopfejl og rod med div. programmer og står nu i den situation, at jeg ikke kan installere et program som jeg tidligere har haft på pc'en og var nødsaget til, at slette i registreringsdatabasen i forbindelse med de fejl jeg oplevede, da det ikke kunne gøres fra tilføj/fjern programmer.... Jeg har forsøgt at slette alt vedr. programmet og også som nævnt i registreringsdatabasen, men hver gang jeg indsætter CD'en for på ny at ville installere programmet skrives der, at programmet allerede findes på pc'en.
Hvad kan jeg gøre??