Win2K NAT

We’re running a Win2K Advanced Server for NAT. We’ve got 3 NIC’s installed. 1 for our internal network and 2 Intel Adapters teamed for our public addresses. I’ve assigned 3 public IP’s to the adapter team and assigned these to the NAT public interface pool.
Our application/exchange server is on a public network as such users have to go through the NAT box to download sofware or emails. This works fine for small apps but as soon as you start downloading big apps or email attachments it times out or gives a message stating that the network path is no longer available. Any ideas how to work around this as I don’t have enough public IP’s to give everyone and NAT looked like the ideal solution.
Thanks
Armand