Na verdade, tive um erro análogo na minha configuração recentemente quando o reconfigurou devido a uma troca de engrenagem.
A mensagem de duplo NAT é projetada como um aviso de uma possível configuração de rede patológica, mas acho que é irrelevante, especialmente quando você diz que está executando essa configuração há algum tempo. De fato, muitos ISPs estão usando o NAT atualmente em seus modems DSL ou a cabo, onde cada cliente já está "atrás do roteador", por assim dizer, mesmo com um único dispositivo conectado diretamente ao modem. Assim que o cliente adiciona um roteador sem fio à sua casa, ele está em uma situação de NAT duplo. E isso parece estar funcionando muito bem para a maioria das pessoas, obviamente.
De acordo com minha pesquisa, parece que há alguns aplicativos, em grande parte VPNs de nível industrial e outros aplicativos que manipulam dados nas camadas inferiores da pilha OSI que podem soluçar se começarem a cutucar em torno dentro dos pacotes. Uma configuração particular do Cisco VPN + Firewall é um exemplo Eu me deparei com . Como outro exemplo, a confiabilidade de certas implementações de VoIP em um ambiente de NAT duplo parecia ser uma questão de debate.
Como você aponta, quase certamente introduzirá uma pequena quantidade de latência adicional devido ao salto extra e ao trabalho que está sendo feito por cada roteador, mas a menos que você seja um jogador competitivo ... meh.
Edit: Como Kevin aponta abaixo, a UPnP também deve surtar em um cenário de NAT duplo, mas o Airport Extreme, que provocou a pergunta não suporta UPnP mesmo assim.