Is it listed as a startup program ?
Have you tried to uninstall from Add and Remove Programs ? if successful then run Ccleaner click here and reboot.
Then reinstall the software.
If no luck,try:
Start / Run / type MSCONFIG / remove everything under startup associated with Lexmark and reboot.
Now do you still have the Device Manager conflict ?