[ruslan...]

но получается, что в случае с edge она не работает? »

В настройках Edge есть возможность настраивать прокси.
Посмотрите. Может там что-то осталось-прописалось ...

Как вариант, можно попробовать на одной из проблемных машин выставить IE браузером по умолчанию.