It could be something as simple as the shortcut being deleted from the display. Go to Network and expand Network in the left pane. If the computer is there, are the folders showing when it is expanded? If so, just drag the shortcut(s) to the main display.
Alternatively, type \\computername in the Address bar and press Enter, does that produce anything?