Resolveu. O servidor em questão tinha duas portas Ethernet e uma estava desativada. A ativação parou os erros. Não temos certeza de como isso funcionou, mas aconteceu.
Na sexta-feira, ao final do dia, atualizamos nossos servidores internos para executar o mais novo McAfee SaaS Endpoint Protection Suite, que envolvia a reinicialização dos servidores. Hoje de manhã (segunda-feira) nossas máquinas com Windows XP não podem acessar impressoras compartilhadas desses servidores. Eles ainda podem fazer logon (o servidor com a impressora em questão também é o servidor do Active Directory) e acessar os compartilhamentos de arquivos. Não consegui encontrar entradas relevantes no Visualizador de Eventos no servidor.
O servidor é o Windows Server 2003. A impressora é uma HP LaserJet M2727nf. O texto do erro no Windows é
"Windows cannot connect to the printer. Either the printer name was typed incorrectly, or the specified printer has lost its connection to the network."
A mensagem aparece quando scripts de logon são executados e quando tento abrir a impressora na área Impressoras e aparelhos de fax do Painel de controle. Computadores com Windows 7 parecem estar bem. Não vejo erros na página Resumo da rede na impressora.
O firewall instalado pela McAfee não é um fator. Há mais alguma coisa que poderia ter mudado para afetar o compartilhamento de impressoras apenas no Windows XP? Eu também não estou 100% certo de que é a instalação da McAfee que está causando o problema, mas é a mudança mais significativa que aconteceu desde a última vez que a impressão funcionou.
ATUALIZAÇÃO 22/02/2011: Eu tentei atualizar o Controladores HP nas máquinas XP. O "instalador" executável para os novos drivers não instalou nada, apenas extraiu arquivos para um local não especificado. De acordo com as instruções, removi a impressora e a adicionei novamente. Isso pareceu resolver o problema, mas esta manhã, quando os usuários fizeram logon, o problema voltou.