Это нормально. Антивирус следит за собственной сохранностью и просто так не даёт себя удалить (ругаться на это не надо, скорее наоборот, это признак правильной его работы). Аналогичная история и с Авастом. Зная это, обычно авторы этих антивирусов создают специальные программы их удаления.
Но можно и без них, для этого надо сначала остановить антивирус, т.е. выключить его службу безопасности (обычно такая опция имеется, но может быть спрятана в дальних уголках настроечного меню). Затем запустить любой продвинутый деинсталлятор (я использую Your Uninstaller), а он уже удалит антивирус и подчистит то, что осталось от системной удалялки.
Кстати, Your Uninstaller может выдрать антивирус и без его остановки, тупо силком. Но тогда в системе остаётся больше мусора.