MySQL тормозит при соединении по сети

Есть два сервера Linux, на одном стоит веб-сервер Апач (2.0+), на втором MySQL (5.0.27), такая связка работала хорошо. Но в один прекрасный момент запросы которые передаются по сети (не через сокет) стали тормозить, примерно на 30-50 секунд (даже самые простые).

С машины с MySQL все мгновенно выполняется (когда используется коннект через localhost, сокет). Как только при соединении с БД используешь какой-нибудь другой адрес, например 192.168.1.2 - виснет более чем на 40 секунд, но потом все равно выполняет.

Как побороть проблему?