Hi,Are you connecting the Internet link directly on the ASA or it is behind the Router .I think its an ARP issue.try to clear the ARO cache of the Router
HI,No Static Public IP is require at Branch location.But your CO shoulg have fix Public IP on ASA Internet facing Interface.You can use latest Cisco VPN Client software.