Когда-то с совсем другим принтером, но при похожих симптомах, помогла следующая последовательность действий. Исходное положение - на компе, с которого нужно печатать, требуемый принтер не подключен и драйвера отсутствуют. Заходим в "Устройства и принтеры", далее в "Свойства сервера печати", там на закладку "Драйверы" и вот там добавляем нужный драйвер (соответственно диск от принтера нужен или скачанные распакованные драйвера). Вот тут память немножко подводит, но по-моему добавлял оба варианта и х86 и х64. А вот уже после этого подключаемся к принтеру обычным образом. Шаманством отдаёт, но почему-то помогало. Попробуйте.