Segue mais uma informação para Ajudar a chegar uma conclusão! Ou complicar ainda mais a cabeça... mas vamos lá!
Server 2008 Standart
Certificado A1
IE8
WebService RS 1.0
No Relógio tinha a seguinte mensagem de Alerta: "O Horário de verão terminou em Domingo 13 de fevereiro de 2011 às 00:00. O Relógio foi retrocedido em 1 hora nesse momento."
Mas o horário permanecia normal com horário de verão. Então eu retrocedi uma hora e voltou a funcionar tudo.
O problema se resume em (Windows/Capicom/Horario de verão). Ou seja, algumas versões de windows XP com SP3, Win7, Server 2008, estão interpretando o final do horário de verão incorretamente, o que interfere diretamente no funcionamento do Capicon na hora de fazer a comunicação com os WebServices.