Atualmente há um relatório de bug aberto sobre o problema, que também vem com uma solução alternativa.
Parece que o Bind no Ubuntu 15.04 não reconhece opções de inicialização em /etc/default/bind9 . Percebi no syslog que o bind estava tentando resolver endereços ipv6 mesmo com -4 adicionado a Options="-u bind -4" in /etc/default/bind9 . Quando executo sudo systemctl status bind9 , ele mostra o serviço executando /usr/sbin/named -f -u bind sem mencionar -4 .
Eu parei o Bind e tentei ativar o bind manualmente com sudo named -f -u bind -4 e o Bind não tenta mais resolver os endereços ipv6, portanto não acredito que o problema esteja na própria Bind. Alguém se deparou com este problema ou tem alguma solução alternativa?