Qual é o seu porto ssh? Você provavelmente só precisa de um dos seguintes: a regra "ssh" é a mesma que a 2222 mas para a porta 22. E mais, se você já permitiu ssh e mysql em um servidor mysql db por que você explicitamente permitiria os ips do servidor. Você já abriu 3306 globalmente! E não. Não há "mágica" na ordem das regras do ufw.
O erro que você adicionou à sua edição significa que a conta do mysql que você criou não tem permissão para se conectar a partir do host mencionado.
Você precisa criar contas por host ou permitir que uma conta seja conectada de qualquer host usando o curinga%.
Se você deseja implementar um servidor mysql db, é melhor ler a documentação!
Após a sua atualização 2 eu tenho que dizer que você não fez realmente o que você escreveu ou pool -... verizon.net não é o mesmo host que você adicionou no mysql create user statement. Tente criar outro usuário com outro nome e faça isso duas vezes, com nome de host e endereço IP, e a mesma senha, é claro, e se você não mexer em nada, DEVE funcionar.
E mais uma vez, leia a documentação. No momento, talvez você já tenha feito pelo menos três erros, sobre particionamento e montagem, configuração do servidor do banco de dados e firewall muito fraco, e o quarto foi a permissão concedida.