Esse problema é típico de modens bloqueando as portas que seu Tibia está usando (ou quer usar). O procedimento padrão é liberar as portas 7171 (7272) para que a comunicação possa ser feita.

As únicas portas liberadas, por padrão, são as 80 e 81, ambas relacionadas com a conexão via navegadores, apenas.