Sorry for the late reply, i have been busy.
I still have the problem. I updated the server to the 1.1.6 X64 and still the same problem.
I have tried with 3 different viewers and with all the decoder option.
The vnc is after an SSH but that is working perfect. I can connect and browse the system with no problem at all.
These are the config screens on the server: https://dl.dropbox.com/u/3048964/Clipboard01.jpghttps://dl.dropbox.com/u/3048964/Clipboard02.jpg
I have two computer on the same network and both with the same config have the same problem.
Having that in common, i though that it could be a router problem, but not sure how could be possible.
My options now are that the problem is on the SSH or on the router, but not sure how to fix it at all.
I am lost and i do not know what else to try.
Any suggestions? Any other server or software to control the computer from the outside?