So finally working with Microsoft for a while we were able to duplicate the issue in their labs and came up with a solution:

"After tons of debugging / trace analyzing...

Yes, it is joined to the domain, and I have tried both on site and VPN no difference.  Everything else in SSMS works when connecting to the remote server only...