На мой взгляд, по внешним признакам это очень похоже на поиск локальной сетки. Если таковая имеется, причем без маршрутизатора и компы с разными виндами (напр. WinXP и Win95+NetBios) то поиск при стартапе особенно долгий. Если сетки нет то очевидно надо убрать из загрузки лишние сетевые сервисы, только какие точно я не знаю
, потому как не специалист и пишу исключительно из личного печального опыта.