I have a bm 3.6 and I have a problem with outbound ports not opening and
if they do open after the 2nd/3rd attempted for a users applications. When
it does work the data coming into the application is slow if at all.

They are NATed behind on public address.

The ports are setup right as far as I can see. One port is even a basic
telnet (port 23) to an outside public address it works some of the time for
example. It's allowed under Netadministrator Access rules as well.

Another note: the server's cpu load is low so that's not the problem and
web browsing is fine.

Any ideas