Есть подозрение, что она не останавливается совсем, а замирает на некоторое время.
Как раз в середине загрузки DHCP клиент пытается получить адрес. Он подумает-подумает и плюнет на все.
Надо, наверное, прикрутить какой-то конфигуратор сетей. По умолчанию в убунте стоит глюкавый NetworkManager, можно попробовать wicd.