Enquanto o seu roteador pode estar bem, é possível que as portas necessárias sejam encaminhadas para outro computador, quando você quiser jogar. Normalmente, aquele em que você testou League of Legends, com sucesso.
Você deve verificar a configuração atual de encaminhamento de porta em seu roteador ( este site pode ajudar ). Verifique se também não há um computador definido como DMZ (para o qual tudo seria encaminhado por padrão).
Diablo 3 e Starcraft 2, pelo que eu me lembro, ambos usam UPnP para configurar o encaminhamento de porta, para que explique por que esses dois estão trabalhando.
Editar : Nevermind, o LoL também deve usar o UPnP, então provavelmente não é problema seu.