Há quanto tempo essas regras de firewall estão em vigor? Se você acabou de configurá-los há pouco tempo e dependendo de como você os configurou, as regras só se aplicam a novas tentativas de conexão, mas as conexões estabelecidas ainda serão permitidas. Assim, as tentativas de registro em uma conexão já estabelecida ainda serão permitidas.
Você não fornece informações suficientes sobre o tipo de firewall que está usando, mas dê uma olhada para ver se consegue encontrar uma lista de conexões estabelecidas na porta 5060 e solte-as manualmente . Novas tentativas subsequentes de conexão devem ser bloqueadas de acordo com as regras do firewall.
Também vejo que você definiu bindaddr=0.0.0.0
em seu arquivo de configuração do Asterisk, o que faz com que o Asterisk ouça todas as interfaces disponíveis. Quantos endereços IP esse servidor possui? Se houver mais de um endereço IP, você precisará especificá-los nas regras do firewall, pois atualmente você lista apenas xx.xx.xx.xx
como um IP de destino para bloquear o tráfego de entrada na porta 5060.