Você verificou se esqueceu de remover a opção mysql --skip-network do seu arquivo de configuração?
A maneira mais fácil de descobrir se é um problema de rede / firewall é fazer uma conexão telnet na porta 3306 do servidor lb * mysql do servidor web. Se você conseguir passar, não é um problema de rede:)
Ou use tcpdump -i ethX port 3306