Any firewalls on either machines?
The ports needed depend on the application and default settings but in general:
- The VNC protocol will run on 59xx where xx is the display #, generally 00, so 5900
- There is a internal small web server VNC uses for using the java view that runs on 58xx
- If you have a viewer listening for a connection from a server it will come over on 5500
Check your router logs for odd messages, check your system event viewer on both boxes to see if your getting any wierd messages, check your firewall logs for any activity...
Are they both Windows boxes? Can you terminal service in at all?