Problem installing Lexmark x4650 on Vista?

As my HP printer died a little while back, I decided to buy an Lexmark 3-1 printer over the weekend. The printer seems to install fine with the provided disc. However, once it finished installing, I receive a message 'Windows cannot load the device driver for this hardware. The driver may be corrupted or missing. (Code 39)'. I have reloaded the drivers 3 times from Lexmak website, but no such luck. I have spoken to Lexmark for an hour who said the printer and my laptop were working fine and it was a Vista problem.