Is your Arp table "stale"? Maybe you can try running a script to clean it, see (it seems to me a similar case to yours):