Problemas en la red

Tengo dos equipos con windows XP Profesional. Comparten carpetas y cada uno
de ellos tiene creados los usuarios y contraseñas del otro para poder
acceder a la red. Después de instalar en uno de ellos el SP2 no me permite
acceder de un equipo a otro aunque aparece en el entorno de red. Al intentar
acceder me dice que no tengo permiso para acceder al equipo. En cambio si
puedo acceder desde el que no tiene instalado el SP2 al que tiene instalado
el SP2. Después de la instalación del SP2 no he cambiado nada y ahora no
funciona. Tambien he probado a desactivar el fireware y nada. He
desinstalado el SP2 y sigue sin funcionar. ¿Alguna sugerencia?

Gracias.

Estan desactivadas en las dos máquinas esas casillas. Las tarjetas de red
son realtek 8139. Internet funciona perfectamente en las dos máquinas.