Exchange Outlook Anywhere without SSL offloading

We're load balancing Exchange 2003 without SSL offload (had the same issues you are seeing with SSL offload enabled). We set it up as a performance layer 4 VS, service port 0 (all ports), tcp protocol, fastL4 protocol profile, address and port traslation are enabled, snat pool is set to automap. I'm not an expert and this may not be the ideal setup, but it has been solid for us for over a year.