хоть и некропостинг, но вдруг кто еще столкнется.
диспетчер устройств, меню "вид" отобразить неактивные устройства (ну или как там на русском, у меня другой язык),
очереди печати. находим неактивные очереди печати для этого принтера и удаляем их (возможно, что предварительно придется их очистить, все же умеют очищать очереди печати? если нет, то ниже текст для командного файла, запускать от админа). здесь нужно учесть, что очереди для перенаправленных принтеров будут отображаться только, когда эти пользователи подключены.
net stop spooler
del /f /q %systemroot%\system32\spool\printers\*.shd
del /f /q %systemroot%\system32\spool\printers\*.spl
net start spooler