Oh, eu consegui fazendo o seguinte:
Como uso modem roteador, tenho 2 firewalls. O do reteador e do Linux. Então primeiro tenho que liberar no modem. Pra isso, é configurando o port forward da porta a ser usada pelo Azureus para o IP do meu micro. Depois que apliquei as configurações e meu roteador reiniciou, abri o Firestater, abri a parte de eventos e liberei o serviço da porta que selecionei, 56912, para todos.
Ah, aproveitando, no modem eu liberei tanto TCP quanto UDP. É isso mesmo que tem que fazer?