Стандартный анинсталлер не всегда заботится об удалении всех следов программы при деинсталляции.
Попробуйте использовать для удаления бесплатную утилиту
Revo Uninstaller - она позволяет удалить все следы программы даже после использования стандартной утилиты ОС.
Также с помощью
Ccleaner проверьте реестр на ошибки и исправьте их а так же удалите мусор из системы.
Запустите regedit (редактор реестра), поищите и удалите все записи и ссылки на AVG если остались после ccleaner.
И перезапустите машину.