GeoIPNextQuery - этот параметр я давно видел и по его имени подозреваю что он содержит временной момент следующего запланированного сеанса определения локации, как в планировщике винды у заданий к примеру существует "время следующего запуска". Оно должно было быть и раньше, а остальных параметров реестра нет как раз из-за отсутствия корректных настроек DNS и соответственно проблем с работой интернета, связью с серверами аваст и проблемы определения локации. Корень проблемы я думаю не в авасте, а в утилите. Возможно где-то на ее серверах также сделали геоблокировку и она не получает корректные адреса DNS чтобы их указать или даже намеренно получает адреса локалхоста чтобы не работало. Ну или второй вариант если адреса DNS в ней вшиты, то значит обновили ее алгоритм работы и она видя вашу локацию сама вешает на DNS локалхост. В этом случае быть может можно проверить обновляется ли утилита и поискать старую версию.
Аваст в принципе может быть причастен, если он внес утилиту в свою базу потенциально-нежелательных программ (PUP) т.е. "типа и не зловред, но по нашему мнению плохая программа", но тогда она была бы в карантине и наврядли бы вы смогли ей вообще пользоваться пока не внесли ее в исключения. Можно как вариант чтобы исключить влияние аваста зайти в систему к примеру в безопасном режиме с поддержкой сети чтобы аваст не запускался и проверить как работает утилита. Если также значит в ней самой и дело.