can you ping the other machine through cmd? That will at least tell you if it can be contacted and help with whether it is VNC or network.

Start, Run, cmd, ping XXX.XXX.XXX.XXX etc

Let us know what happens.