Try breaking the rules.
Ignore the installation program and close down your computer.
Plug the Lexmark in and turn it on.
Boot-up the computer, and when it recognises new hardware, let XP install it's own drivers (auto-configure). The chances are, as you have installed the printer before, XP will load the "normal" drivers, but configure the printer it's own way. Often, this leads to stability with the printer.
You have nothing to loose; do you?
If it all goes pear shaped, you can always un-install and start again, and you'll be no worse off.
Incidentally, I found this out by chance, having had a Lexmark that refused to work on a network. Sad to say, Lexmark Tech. Support were as good as a nine bob note and it took me several months on and off, to find the solution. I think it was the result of shear desperation in the end!