Proč jsi nepokračoval v původním theradu? Já bych Ti samozřejmě odpověděl, ale nejsem tu 24h denně, abych vždy odpověděl hned.
Takže - pokud si seš jistý, že veřejnou IP máš, pak bude chyba jinde. Pár mě jich napadá:
1) Určitě je na tom serveru nastavený port 25565? Je sice výchozí, ale mohl si ho nedopatřením změnit. A forwarduj TCP.
2) Děláš ten portforward na správnou vnitřní adresu - tedy na tu, kde běží server? Radši si to zkontroluj.
3) Ve firewallu je vše povolený? Nemá antivir nějaký svůj firewall?
4) Dáváš tomu kámošovi opravdu svou veřejnou IP adresu? Zkus
http://www.mojeip.cz/ - je to ona?
Taky zkus místo portforwardu použít DMZ (DeMilitarized Zone). Tím se ti jednoduše přesměruje veškěrá komunikace na zvolený PC.