3-7 минут определенно слишком много для подключения (я не уверен, что это время для одного подключения или для 1000 подключений, которые вы пытаетесь)
Я почти уверен, что есть проблема с сетью.
Что именно вы имеете в виду под "через Интернет"?
Эти серверы действительно находятся в общедоступном интернете?
SQL Server и Postgres установлены на одном компьютере?
Если нет, где находятся эти машины? Если обе СУБД установлены на разных машинах, я бы посмотрел конфигурацию сети для сервера Postgres.
Помимо общей проблемы с Интернетом (например, медленной маршрутизации), это также может быть проблема с (физическим) сетевым интерфейсом. Однажды у нас это было с неисправной сетевой картой, которая пересылала каждый пакет 3-4 раза, что значительно замедляло работу.