Я думаю, что могут быть некоторые значения реестра, которые не были удалены, когда ваш драйвер был удален.
Перейдите в regedit и проверьте здесь, остались ли какие-либо папки с вашего принтера Lexmark.
HKEY_LOCAL_MACHINE\System\CurrentControlSet\Control\Print\Printers
Это может быть возможным решением.