Acontece que eu estava errado em pensar que o MySQL era o problema. Foi o Hamachi, mesmo que a rede não exija uma senha, você ainda deve dar uma linha de comando. Eu tive que mudar meu script de inicialização localizado em /etc/init.d/ para tentar uma senha
hamachi -c /etc/hamachi join (network #) blarg