Win 7: <<Marque a opção Exceções>>
No Firewall, já habilitado Exceções faça o seguinte:
1. Vá em "Opções Avançadas" ("Advanced Settings") ou algo assim.
2. Selecione "Imbound Rules" no painel Esquerdo (Ícone do muro com uma seta pra cima/esquerda)
3. No painel direito, clique em "Nova Regra..." ou "New Rule..."
4. Na janela que abrir, selecione "Porta" e Avançar >
5. Na pagina seguinte, selecione "TCP", "Portas Locais Específicas" ("Specific Local Ports"), e no espaço que tem digite:
7171, 7172
E avance.
6. Selecione "Habilitar Conexão" ou "Permitir Conexão" ("Allow Conection"). Avance a página
7. Deixe essa pagina como está e avnace.
8. Ponha o nome "OTServerTCP". Descrição não é necessária. Clique em "Finish"
9. Volte para o 3º passo. Mas ao invés de "TCP", escolha "UDP", e nomeie a regra como "OTServerUDP".
Pronto, você já habilitou as portas do Tibia pelo Windows (Pode ser também que seu modem esteja bloqueando, mas aí já não posso ajudar).