Проблема не исчезла. Сегодня утром ни одна из служб аваста запускаться не захотела. Ошибка та же.
Ради эксперимента поставил Symantec Norton Internet Security 2011, если есть проблема в системе, то она будет мешать и Нортону.