Олег, попробуй еще методом исключения. В некоторых случаях он помогает выявить программу, вызывающую конфликт. Msconfig -> вкладка Службы -> ставим крыж в чекбоксе "Не отображать службы Microsoft". Отключи половину
не виндовсовских служб. Если файерволл запустится без проблем, значит причина в одной из отключенных служб. Ну а дальше вычисляй проблемную.. Там же, попробуй во-вкладке Общие выбрать вариант Диагностического запуска (т.е. только загрузка при старте системы основных драйверов и служб).