Esse é provavelmente um problema de driver, conforme observado por @MaQleod. Dependendo de como está instalado, pode ser um usuário que selecionou um driver errado. Se os drivers estiverem no servidor, verifique se os drivers estão corretos para todos os sistemas operacionais e se não há drivers desnecessários. Se todos os drivers estiverem em ordem, o sistema tem memória RAM suficiente para um documento grande e complexo?
O log de eventos na impressora mostra alguma coisa?