Are there global policy restrictions on launching applications from entry through a VPN tunnel?
Could the VPN tunnel be such a memory hog that the system doesn't have the resources to launch SSMS? (Start a PerfMon trace and then log into the VPN connection, then try to open SSMS).
Check the Event log to see what's going on also.
EDIT: Check the Surface Area Config to see if SQL *allows* remote activation