O MySQL está tentando fazer uma resolução reversa do nome do host dos endereços IP dos clientes conectados? (E essas entradas não existem?)
Tente adicionar skip-name-resolve
à sua configuração do MySQL. Se você não precisa de resolução de nome (não há nomes de host na especificação do host de contas de usuário), então você pode também tê-lo desligado.