То что он стоит это хорошо, регионы менял? то что работает другие вещи, не означет что будет работать все, это интернет, разные маршруты сетей и т.д., досс защита астерки, тоже может ругатся на твой впн, нужно разные варианты пробовать...
Если апдейтер заменял на новый - значит, более чем уверен, проблема с сетью... Играйся с впнами, их регионами, самый простой вариант.
Не разу на моей памяти антивирусник не делал погоды подключению апдейтера к интернету, мог просто его удалить, или ругался что там трояны)