Acceso Remoto a Mountain Lion

#1 Te iba a recomendar lo mismo que #2. Es de los mejores programas de gestión remota que he tenido el gusto de probar.

Ahora me leo el problema con detenimiento, a ver si puedo ayudarte. Por lo pronto te recomiendo otra "aplicación" web que es bastante útil en estos casos:

http://www.yougetsignal.com/tools/open-ports/

Con eso podrás monitorizar si el puerto está correctamente abierto o si la aplicación esta bien configurada para escuchar en dicho puerto.

Y bueno, decir que nunca está demás reiniciar tanto router como el ordenador después de hacer ciertos cambios. Sobre todo el ordenador... a veces las aplicaciones se quedan un poco perchas con el tema de puertos (a mi me ha pasado más de una vez con mi servidor sftp, tener que reiniciar la máquina porque el servicio se ha quedado gilipollas y deja de escucharme en el puerto configurado).

#4 Ah sí, eso es muy habitual. Yo para hacer pruebas me conecto desde el móvil por 3G normalmente xD

Team Viewer es mucho más completo te ofrece multiplataforma y encima te permite desde videoconferencia con tu pc de casa como videollamada, transferencia de archivos etc... y encima es gratis... solo tienes que configurar el acceso no presencial a través de una cuenta de Teamviewer y listo. Funciona 100% sin problemas, ya otro tema es si te quieres conectar a tu mac en modo multiusuario, que es que mientras lo estén usando tu poder iniciar tu sesión y trabajar en tu cuenta, que para eso si necesitas hacer lo que hiciste con el VNC