Задержка в 30 секунд звучит как тайм-аут DNS, поэтому проверьте /etc/resolv.conf (особенно DNS-сервер с первым именем).
Google обнаружил ряд отчетов о том, что Ubuntu 10.4 имеет проблемы с тайм-аутом DNS, потому что он использует ipv6 (а остальная часть вашей сети - нет, поэтому вам нужно дождаться ipv6 поиск до тайм-аута).
Это может объяснить, почему ваш браузер работает быстрее, если он не настроен на использование ipv6 для разрешения имен.
См., например: https://askubuntu.com/questions/ 8704 / slow-dns-resolution