If your using Windows machines, then it can take them up to two hours to see each other. It's the Computer Browser service that is in charge of this. Make sure the services are operational on both computers and that your TCP/IP settings are using NetBios over TCP/IP.
If all this checks out, the computers should eventually see each other.
unless it's something else...
"In space, nobody can hear you click..."