Connect action to update your routing table failed (80070005)

When I connect with my CMAK vpn package I get the following error:

Connect action to update your routing table failed (80070005).

If I login with the local administrator account and connect it works so its
defenitly permissions. I am logging in with a domain account and that
account is in the local admins group so I should have admin rights. I have
looked at local policy and cant seem to find anything that might be relevant.
I havent disabled all the UAC settings yet. Has anyone worked around this
yet?