Problemas Tabla ARP

Houston Houston, tenemos un problema :(

Tengo dos edificios físicos conectados mediante un radio-enlace. Los dos
edificios están en la misma subred y no hay ningún sistema de VPN entre los
dos. Están metidos tal cual

El caso es que hay veces que la conectividad entre los edificios falla, pero
a medias.

Tengo el edificio A y B, bueno pues hay veces (aleatoriamente) que cuando
hago ping entre dos equipos de edificios diferentes me sale "tiempo de espera
agotado". Consulto su tabla ARP y no figura la direccion ni la mac del equipo
de destino. Todo el direccionamiento es dinámico. El caso es que si agrego
las direcciones estáticamente (con arp -s) entonces vuelve a haber conexion.
¿Esto de qué es problema?, necesito saber algo más en profundidad por que los
del radio-enlace me juran que el radio-enlace funciona bien. ¿Es posible que
el problema sea que los mensajes de broadcast no pasen bien por las antenas?

gracias