Все оказалось так просто, что даже обидно…
При установки портала надо просто в закладке разрешенных IP адресов (Allowed IP addresses) прописать адреса DNS сервера (в моем случае это внешний: 8.8.8.8 и 8.8.4.4).
И все...
Почему это нигде не написано? ХЗ....
ДОПОЛНЕНИЕ.
На самом деле, если стоят настройки pfSense поумолчанию (а именно, DNS forward включен, и DNS который дается локальным машинам, это IP роутера pfSense), то портал работает как положено.
У меня проблемма была в том, что на клиентских машинах был прописан статический DNS (8.8.8.8 и 8.8.4.4). Поэтому ничего не работало без разрешения этих DNS. Но как только исправил настройки на клиентах портала (т.е. поставил им IP портала в DNS), то все сразу и заработало как положено по умолчанию (DNS из разрешенных адресов удалил).