1) Вынь кабель из роутера и вставь в комп напрямую.
2) Или пробрось в роутере порты TCP и UDP 12975 и 32976. Или выставь в настройках Hamachi свои порты. Например: UDP = 12975 , TCP = 32976 или: UDP=124, TCP=125 - и пробрось их в роутере. Или комп в DMZ вынеси целиком )
3) Проверь в свойствах "Hamachi Network Interface" наличие отсутствия
драйверов файрволов, входящих в антивирусы (например Eset Personal Firewall, Kaspersky NDIS driver и прочее...)
4) Если друг оказался вдруг... сидящим через беспроводную связь типа WiMax (Yota), CDMA (SkyLink), GSM (GPRS, EDGE, 3G), спутник ("тарелку") - то это не тот "друг". VPN такими операторами возможно не поддерживается или поддерживается криво.
_________________________________
5) Бубен тебе в помощь.