Hi,
- Which is the program that you are referring to?
- What happens when you try to uninstall the specific program through programs and features?
- Do you get any error messages?
- When you say 'deleted before', how exactly have you deleted the program?
This issue normally occurs when the required components of the program are missing. I would suggest you to run the Fixit provided in the article and uninstall the program from the list.
Fix problems with programs that can't be installed or uninstalled
http://support.microsoft.com/mats/program_install_and_uninstall/?wa=wsignin1.0
a. Click on 'Accept'
b. Select 'Detect problems and apply the fixes for me'.
c. Select 'Uninstalling'.
d. Select 'the program which is causing the issue'
e. Fixit will check for bad registry files and try to uninstall.
Hope this information helps. Reply with the status so that we could help you further.