Is the program still listed in the Contro Panel/Remove programs list - if so there is an option to remove from list - take this option. This might then prompt the install option when you insert the CD or....
Presuming the Program CD is Autorun - close the initial screen then select Start/Run and browse to the CD which should have an 'install.exe' or 'setup.exe' or some such which - select OK - it might do the trick
BTW how did you delete the original program - if you just deleted it by deleting folders - then this is what has caused your problems. Always delete/install using the Control Panel/Add - Remove programs option- this clears all the files associated with that program - even the Registry entries.
Best of Luck