No meu caso, descobri que o roteador sem fio Netgear estava muito longe da impressora e muitos pacotes estavam sendo descartados, de modo que o processo de impressão atingiu o tempo limite. Colocar a impressora mais perto do roteador resolveu o problema.
Agora que mudamos de casa, a 'linha de visão' para a impressora é melhor e não tivemos nenhum problema.