Jay,
I presume you have VCS-Control internally, provisioned with TMS?
Dependent on what software revision your running on your VCS, i would check the your authentication policy on your subzones, default and traversal zone(s). Maybe set it to 'treat as authenticated', and see if you can register then?
Are you also accepting proxied registrations on your VCS-E traversal zone?
Thanks, Si