Muitos ISPs bloqueiam a porta 80 e outras portas de servidor comuns. Nesse caso, o tráfego pode nem chegar ao seu servidor. Tente usar uma porta não padrão, talvez acima de 1024.
Tente fazer com que seu amigo use uma ferramenta que possa rastrear conexões TCP. Isso pode ajudar a determinar onde a conexão está sendo bloqueada. Combinar seus resultados com um traceroute do seu servidor para o seu IP externo pode fornecer mais informações.