Are you using Windows 8, too? My friend can magically connect now. It seems a PC reboot did help and now we're testing what could cause this behaviour. Tunngle/Hamachi network priority settings is one thing. I'll report back. UPDATE: Server output whit comments: TL.DR: After all this my friend did a PC reboot and all worked again. He can connect now, in fact he's connected right now ipconfig /renew or /flushdns didn't help. Also deactivating and activating the network adapters didn't help. DO NOT USE TUNNGLE WHEN USING WINDOWS8 I hope this will help anyone. Update2: Oops forgot to mention that I'm using a dynamic dns service to get a static public IP address. Using tunngle only does not work for us.