Wired or wireless ?
Check that firewalls are not preventing access to the LAN.
When you type in explorer "\\othercomputername" are you able to see anything shared on that computer. Also, if you know how use a ping command to check that the computers can communciate.
Using another machine are you able to access the problematic machine?