Ok, eu principalmente descobri o que precisa acontecer. Os sistemas Android e Linux não reportam o hostname.fqdn corretamente para o IPv6. Isso pode ser supostamente corrigido, mas eu não consegui fazê-lo funcionar depois de dias de pesquisa e usando um cliente Linux. Atualmente não é possível adicionar um sufixo de DNS para telefones Android (sem enraizar), então isso provavelmente não funcionará do jeito que eu quero também. Eu tenho todas as máquinas Windows funcionando lindamente embora.
No entanto, e isso é muito importante, se o seu roteador recebe a solicitação DHCP primeiro, então o seu cliente não será configurado corretamente via DHCP no seu servidor. Isso ainda está causando problemas e, além de ter um roteador programável, não há como contornar isso ao meu conhecimento. Eu tenho um roteador actiontec C1000A e suas configurações são muito limitadas. Supostamente, alguns roteadores têm uma configuração para desabilitar as funções do DHCPv6, mas essa não funciona e tenta assimilar minha rede. Se não fosse por esses poucos problemas, o IPv6 estaria funcionando perfeitamente. Tenho certeza de que as atualizações do sistema operacional e os aprimoramentos futuros permitirão que esses problemas sejam resolvidos.
Este post foi provavelmente o mais útil: