Решение данной проблемы оказалось в кривости HP-шных драйверов...
На этой машине оказался установленным ещё и драйвер от HP LaserJet 1018 (была нужда переустановить систему, и проводил я это в своей сети, где на паре машин подключены 1018; а, так как по-умолчанию в XP установлена опция "Автоматический поиск сетевых папок и принтеров", то оно и подхватило на автомате этот драйверок.
Вот с ними-то и проявлялся такой замечательный конфликт.
Удаление драйвера 1018 полностью решило проблему.
