Проблема решена, но для начала хочу сообщить, что так и не смог добиться работы сервиса проверки контрагентов через шлюз, открыв доступ только к нужным ресурсам, хотя возможно что какой то я всё таки пропустил.
В моём списке это были следующие ip-адреса:
npchk.nalog.ru
oasis-open.org
schemas.xmlsoap.org
api.orgregister.1c.ru
api.taxregister.1c.ru
api.orgaddress.1c.ru
Возможно, я что-то упустил, может просто где то не срабатывает правило на шлюзе. Нюансов может быть много.
Проблема была решена, указав настройки авторизации на прокси-сервере для передачи отчетности.
Что бы это сделать в конфигурации 1С БП 2.0 (да и 3.0 думаю тоже) необходимо зайти в меню:
Отчёты --> Регламентированные отчёт. Далее нажать кнопку "Настройки", после чего в открывшемся окне в поле "Документооборот с контролирующими органами" нажать на ссылку "здесь". Далее указать настройки авторизации на прокси сервере.
Всем спасибо.