No ponto em que o mysql recebe a conexão, tudo o que ele tem para identificar o sistema remoto é o endereço IP . Ele deve então fazer uma pesquisa de "dns reverso" para converter o endereço IP do sistema solicitante em um nome de host, para que possa pesquisar o nome de host na tabela de autorização. Embora você possa mapear vários nomes de host para um único endereço IP, como você fez, não há como o mysql saber qual nome de host foi originalmente especificado. Nesse ponto, tudo o que ele tem é 127.0.0.1, e o resolvedor de DNS retornará o nome 'localhost'. Mesmo se mudar isso, você pode dar apenas um nome, para que seu esquema não funcione.

No entanto, você pode fornecer vários endereços IP DIFERENTES ao seu adaptador de rede. Eu não sei os detalhes de como configurar isso no Ubuntu, mas deve ser relativamente fácil. Em seguida, você pode configurar vários nomes de host, cada um com seu próprio IP, que se conecta de volta ao seu sistema. Em sua configuração do mysql, especifique os endereços IP em vez dos nomes de host em seus comandos GRANT para evitar ter que mexer com o rDNS.