Отключение антивируса не помогло, VPN у меня нет. Включил логирование. Еле нашел, куда пишутся логи, оказывается в папку, откуда была установка программы. В логах тоже все хорошо, ошибок не увидел.
UPD: Похоже какие-то конфликты с Citrix, я добился, что OpenStreet заработало и даже один раз Яндекс загрузился. Но проблемы точно у меня.