Since the Screen Sharing feature seems to be the only one unable to connect, the best way to diagnose its behavior is by using the application directly.
Please, launch screen sharing located in:
/System/Library/CoreServices/ScreenSharing.app
The application has no visible "UI" so don't expect a fancy Cocoa interface. Instead, once you have loaded it, all you'll see is this "poor" icon in the Dock:
Click on it and then go to Preferences in the Mac menu bar. You should be presented with:
Notice the second option to only encrypt passwords and keystrokes. That's fine, but as you can see, there's no option to skip encryption altogether. Some VNC versions have incompatibilities with encryption, but this would be rather shocking since you're talking about OS X vs OS X.
In any case, once you have the settings like that, try connecting, again, in the menu bar: Connection -> New (or ⌘cmd + N).
A simple dialog appears asking you to enter the Host's name. Following your screenshots, try: 192.168.1.99 and hit enter.
We'll see what happens from here. Also, have the Console.app open on both computers, to see if there are any System messages going on (or anything related).
I'm not sure if this will work, but, it's worth a shot...
What is you create an Automator script to take a screen capture, and then run that using the terminal?
Similar to what is described in this TUAW article, however, without the part that mails the screen capture to you.
Save the Automator script as an application, SSH in, and run open /path/to/the/automator.app
Best Answer
Yes, you can use the iCloud Back to My Mac address to SSH/VNC in. You can obtain your address using the following command.
The final line shows the account number.
Use the following syntax for determining the address:
Providing you have port forwarded correctly, you can use this address to connect over SSH/VNC.