Você tem alguma outra impressora conectada localmente ou via rede a esse computador problemático? Se sim, estão todos online? Ou você tem alguma unidade de rede mapeada que não está mais disponível? Isso geralmente é a causa de "atrasos" como se estivesse ocorrendo.