Где вы только такое находите, я на вас удивляюсь.
Если фаерволл не видит, а я думаю что вы просто не туда смотрите, то поставьте Wireshark, это снифФер, он вам покажет куда и откуда течет траф, да он еще может делать дамп трафика, для последующего анализа, хотя tcpdamp тоже есть в системе.
Не ужели Firestarter не показывает исходящий трафик ну вот не верю я...