Try doing this steps, it might help you solve your problem.
1. Uninstall the printer driver first on your computer.
2. Go to registry by typing "regedit" on the start & search box that you can find when you click on the start pearl.
3. Go to HKEY_LOCAL_MACHINES and open the software folder and find the lexmark folder there and delete that folder.
3. Try to go to
ftp.lexmark.com and find the VISTAREG software and follow the procedures.
All you have to do is download the VistaReg and the BacktoNorm batch Files.Run the VistaReg File As Administrator( it will log you off automatically )Click on the Ease of Access on the Log In ScreenClick the second one down ( Make Items on the Screen Larger ( Magnifier ) )Click Apply, and Bring the DOS window in the back to the ForegroundType regedit in the DOS window that opensBrowse to what you wish to Delete ( Lexmark folder or the VID's )Delete the KeyClose the registry, then the DOS windowRemove the CheckMark from ( Make Items on the Screen Larger ( Magnifier ) )Log on to the your User AccountRun the BacktoNorm file As AdministratorDelete the BacktoNorm File
4. Download the vista driver for the 4500 printer in the same ftp folder and restart the computer.5. Reinstall the vista driver after the computer restarts and try to print a test page.Hope this would fix your problem. Please do reply if it works.