You might want to try a tool like this Monitors Windows ARP cache and allows to send ARP request

Run a scan and look for the "Invalid" message in the type column, this can reveal hosts or devices that are missing/off-line or just badly configured and any of those can be at the root of your problem.