Para gurús del foro. Extraño problema, o estoy tonto

A mi me paso una cosa parecida en un enlace desde una oficina hasta un almacen. No le dí más importancia porque luego pueso un tunel IPSec entre las dos sedes (para asegurar la seguridad) y me funcionó todo correctamente.
No soy ningun gurú pero casi con seguridad a traves del bridge se le estan filtrando los paquetes NetBios. Muchos Routers tienen la opción de inhabilitar Netbios asi que puedes tener alguna opción activada que provoque eso a traves los AP's.

Un saludo.

Pd. No me has comentado si el problema te viene al iniciar sesión en un Dominio. Aún asi el problema podría ser casi el mismo.

prueba la conectividad a todas las máquinas mediante ping, así sabrás con exactitud a dónde llegas y a dónde no.
Puede que haya algo que esté filtrando tráfico como bien dicen. También prueba conectividad a la inversa, todos los windows tienen un servicio de telnet, puedes habilitarselo para probar si conectas, o conectarte a ellos para hacer pruebas de conectividad.