Get more information and maybe if you have any type of web meeting we can troubleshoot together.
I would just change the address on the remote end to avoid troubleshooting.
That seems to be an ARP issue but the problem I believe resides on your ISP.
See ARP entry values are cleared every 14400 seconds by default on Cisco devices some ISPs might change these to 2 hours or whatever they want.
You have two options:
...
So most of the versions that you currently are mentioning already have updates.
On the software download page you can lookup the model of ASA and you will find an option that mentions "All versions" and then "Interim", when you click on interim opt...