После удаления активируса Kaspersky Internet Security 2011 с моего компьютера, информация о нем все равно оставалась в списке установленных программ, а также во многих местах реестра, из-за чего нельзя было установить другие антивирусы, в частности, Dr.Web (хотя Avast! хоть и сообщил, что на компьютере присутствует другой антивирус, но все равно позволил себя установить).
Для того, чтобы все таки полностью удалить антивирус от Kaspersky, необходимо скачать специальную для этих целей утилиту «Kaspersky Lab Products Remover», после чего запустить ее, выбрать необходимую опцию удаления, и дождаться окончания процесса.
ЗЫ: для Avast! также существует подобная утилита.