Something to try:
Download and install the "Windows Installer Clean Up Utility" from Microsoft's website. click here Run it to see if it lists the installation of your Lexmark printer and, if so, use it to remove the registry entries for the program. Then manually delete the printer's software from C:\Program Files.
You should then be able to reinstall the printer.