Are you using the same user account for the remote debugging and for logging on to the console? If not, you may need to configure xauth.
When you select “show on remote computer”, VisualGDB simply sets the DISPLAY variable to “:0” redirecting the X11 output to the default server. Can you reproduce the same problem by running “export DISPLAY=:0 && <command>” manually via SSH?