[Blast]

Можно еще попробовать (если не поможет первое) вот что:
При установке принтера Lexmark он ставит свою службу печати Lexmark (сервер LexBce) - проверь запущена ли она.
Если до этого уже устанавливался какой-либо принтер и он не нужен, то снеси его.
Более радикально можно попробовать вычистить систему от уже установленного:

1. грузимся в безопасном режиме.

2. удаляем все файлы и папки в следующих двух папках:
C:\Windows\System32\Spool\Printers
C:\Windows\System32\Spool\Drivers\w32x86

3. идем в реестр в ветку
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Print\Environments\Windows NT x86
в этой ветке должны быть только два подраздела:
Drivers
Print Processors
остальное убиваем
я надеюсь напоминать о предварительном бэкапе реестра не нужно?

4. дальше идем в ветку
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Print\Environments\Windows NT x86\Drivers
Записи раздела для драйверов принтера, установленных на компьютер, хранятся в подразделе Version-x, где x — это номер (обычно, 2 или 3)
заходим в Version-x и удаляем записи, соответствующие драйверу принтера.

5. идем в ветку
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Print\Monitors
здесь должны находиться только следующие подразделы:
BJ Language Monitor
Local Port
PJL Language Monitor
Standard TCP/IP Port
USB Monitor
если есть еще что-то - удаляем
я надеюсь бэкап реестра был сделан на пункте 3?

6. перезагрузка (предварительно отключив принтер)

7. смотрим на службу диспетчера печати, если остановлена, то пробуем запустить.

8. если служба запустилась, то пробуем ставить с нуля.

9. если нет... будем искать.