Do you connect wirelessly? If you do, there might be a router connected to the other computer. Go & check, have a look at all the boxes which plug into both computers

That message you see when you try to search is normal if your LW's not connected to the network.