|Are you sure the two PC's are in the same network?|
Try the following;
Start -> Run -> cmd -> (now type in the black box) net view
This will give you a list of PC's in the same network.
Get into the same network as the other PC, to "see" each other.
Happy is ONE who says I am an OttoMAN.