Вполне может быть, что вы забыли разрешить какой-нибудь сервис, например, DNS.
Кроме того, опцией ядра IPFIREWALL_VERBOSE можно включить вывод отладочной информации, что поможет в отладке брандмауэра.