Eu configurei o servidor DNS Master-Slave com o Ubuntu na AWS. Configure o IP público (IP elástico) para essas duas instâncias. Coloque o FQDN em cada servidor resolvido para o IP elástico. Em vez de localhost, use fqdn. Eu segui o Ubuntu HOWTO para esta implementação.
Use a instrução "also-notify" no servidor escravo. Altere o host local com o FQDN em todos os arquivos de configuração. Resto da sintaxe parece ok.
Antes da configuração do DNS, verifique se cada servidor resolve seu próprio IP público e resolve os IPs correspondentes de outro servidor.