У меня такая же проблема, только на Windows XP. Так и не выяснил, после установки какой программы такое случается. Я пинаю на LogMeIn Hamachi, но её удаление проблему не решает (я знаю, что даже после удаления этой программы она оставляет какие-то свои драйверы в системе). Чтобы значки грузились при следующем включении компьютера, помогает полное отключение сетевого подключения в системе. Сначала отключи сеть, потом выключи комп, иначе не грузятся.