While I have not 100% ruled out the OS X VPN client, I have determined my router is definitely part of the issue.
I am not familiar with the server software, but I wanted to post this question here to help out our network admin with the Mac OS X machines. Is this a VPNclient issue, do I need to purchase Mac OS X VPN software instead of the native client, or is there a Microsoft vpn server setting that has to be checked.
If I uncheck the checkbox to route all traffic via the vpn I can connect to the vpn, however, I can not connect to my servers, external traffic to google or stackoverflow works though. If I route all traffic via the vpn connection I am able to connect to our servers, however, external traffic to i.e. I am currently running Mac OS X Snow Leopard and trying to use the native vpn client to connect to our Microsoft vpn server.