[Fighter]

Неужели быстрое форматирование винта вместо полного могло привести к таким проблемам? Не думаю, так как проблемы начались после инсталяции какой то из програм.

риторический вопрос?
в "Сетевых технологиях"
рассматривался вопрос
http://forum.oszone.ru/showthread.php?t=55054
где тоже виновником оказался касперский

Сносить Касперского боюсь так как потом могу назад не поставить

э-э-э, собсно с чего такие опасения?

а комп постоянно подключен к интернету

без вариантов?
пока непонятно каким боком данная проблема относится к данному разделу
особенно учитывая Вашу вышепривед. фразу, имхо в ПО ей прямая дорога