У меня просто похожая проблема нашел вот что:
http://forum.oszone.net/topic.cgi?forum=6&topic=2029
Симптомы один в один. Если без сети все запускаю - нормально работает. Сегодня постараюсь с этим побороться. Причем заметил, что от дистрибутива это не зависит почти. На Fedora Code 2 тоже самое. Даже похуже: он даже не запускается. Замирает на запуске sendmail.