Yes I use entourage behind a firewall both in the offic(eth0) and at home (ppp) and it works fine
First of all, I would only use 1 firewall product on my machine
Ditch netbarrier and use the os x native firewall, seems to be reasonable okay for a freebie firewall, use it with snort for IDS...