AVZ удалил вредоносные программы, но стартовая страница и прочие настройки браузера по прежнему повреждены

Это типовая ситуация - AVZ не может точно знать, какие именно настройки повредила вредоносная программа. Рекомендованный алгоритм действий:
1. Запустить "Мастер поиска и устранения проблем" и попробовать устранить проблемы в автоматическом режиме, после чего перезагрузить ПК.
2. Если автоматическое устранение не помогло, можно воспользоваться опцией "Восстановлением системы". Если после восстановления настройки браузера по прежнему самопроизвольно меняются, то это первый признак того, что на компьютере остались некие вредоносные программы.
3. В таком случае стоит провести Исследование системы и проанализировать полученный протокол.