Problém bude pravděpodobně v tom, že Starcraft nevyužívá jako síťové rozhraní Hamachi, nýbrž tvůj LAN adaptér. Měl jsem stejný problém a vyřešil jsem ho přes ForceBindIP. Stáhni si to a pak vytvoř zástupce:
Windows 64X short cut code:
C:\Windows\SysWOW64\ForceBindIP.exe 0.0.0.0 "C:\Program Files (x86)\Starcraft\StarCraft.exe"
Windows 32X short cut code:
C:\Windows\System32\ForceBindIP.exe 0.0.0.0 "C:\Program Files\Starcraft\StarCraft.exe"
Celý návod viz http://www.youtube.com/watch?v=E8XPveao8UY
Od té doby hraju bez problémů.