Ubuntu, mysql, удаленный доступ?
Попробуйте прописать в my.cnf

skip-name-resolve

Подключение к базе или к серверу по ssh?
Если по ssh, то добавьте в /etc/dhcpd.conf строку «UseDNS» no (без кавычек) и перезапустите sshd: /etc/init.d/sshd restart.