Ahh pense que el problema era con las pc's de los usuarios, en todo caso tienes actualizado el servidor con los ultimos SP (Service Pack) ? chequea este enlace:
http://technet.microsoft.com/es-es/w.../bb294403.aspx
.....
Cita: ¿Qué incluye Service Pack 2?
Service Pack 2 ofrece amplio y práctico acceso a las últimas actualizaciones, mejoras y nuevas características de Windows Server 2003. Cada uno de estos componentes permite a los clientes aprovechar mejor la seguridad, confiabilidad y rendimiento optimizados de Windows Server 2003.
Actualizaciones
La administración de actualizaciones es uno de los grandes desafíos de la seguridad de equipos. A pesar de los desafíos de la administración de actualizaciones, éstas continuarán representando una función esencial en la protección de la TI empresarial hasta que la tecnología de seguridad pueda anticipar cada estrategia de ataque y compensar todas las vulnerabilidades. La actualización frecuente es la clave para mantenerse al día con respecto a los problemas de seguridad a medida que se descubran. Al crear paquetes de forma acumulativa con estas actualizaciones en Service Pack 2, Microsoft ofrece a los clientes la protección más reciente para Windows Server 2003.
Además de las actualizaciones del boletín de seguridad publicadas anteriormente, Service Pack 2 instala todas las revisiones individuales publicadas desde Windows Server 2003 RTM y varias características y mejoras clave solicitadas por los clientes.
Características nuevas:
Paquete de funciones de red escalables (SNP)
XMLLite
Mejoras en las características existentes
Entre las mejoras de Windows Server 2003 Service Pack 2 se incluyen:
Servicios de implementación de Windows (WDS)
Habilitación de la autenticación "firewall por puerto"
Microsoft Management Console 3.0 (MMC 3.0)
Acceso protegido inalámbrico 2 (WPA2)
Herramienta iCACLS
SKU expandidos de Windows Server 2003 Datacenter
Lanzamiento de paquetes MUI para asegurar una mayor compatibilidad entre el idioma base y MUI
Mejoras del rendimiento para SQL Server
Opciones mejoradas de detectabilidad en MSConfig
Administración mejorada de filtrado IPsec
Mejoras del rendimiento bajo virtualización de Windows
Almacenamiento predeterminado aumentado para Message Queue Server
Mejoras de las pruebas del servicio de nombres de dominio DCDIAG
Nuevos eventos para cuentas de servicios de clúster
....
Espero que la actualizacion o instalacion del ultimo service pack sea la solucion a tu problema en el caso no lo tengas instalado, no avisas como te fue.
Slds.