Se mais alguém está tendo esse problema, é porque o mysql agora tem usuários anônimos padrão adicionados com acesso limitado.
O problema é discutido aqui .
A primeira solução não é abrangente o suficiente, você precisa daquela no final que exclui todos os usuários anônimos (não apenas localhost). Isso ocorre porque o MYSQL será autenticado no HOST antes do USER, então um usuário anônimo ''@'your.host.com' terá prioridade sobre 'dbuser'@'your.host.com' (documentado em documentação do mysql ) e a borracha tentará se conectar com o nome completo do host.
Edite seu ./config/rubber/deploy-mysql.yml:
rubber.sudo_script "create_master_db", <<-ENDSCRIPT
mysql -u root -e "create database #{env.db_name};"
mysql -u root -e "delete from mysql.user where user='';" <<-- ADD THIS LINE
...
ENDSCRIPT