I just had the same issue, however, have no idea how I resolved it.
I'd done a few things and not sure which was the solution:
1) Reset the PC hosting the Hamachi Gateway
2) Connected a remote client via alternate VPN method (It's possible that this caused a 'communication' with the DNS/DHCP/AD of some sort
3) Performed a ipconfig /release and ipconfig /renew
Hope this helps others in some way.