I've played this nightmare before but it took two hours or so to remember the answer yet again.
Machine has internet connectivity but has mysteriously lost peer to peer microsoft networking capability. Nothing seems to work.
Turn off the computer browser service (Control Panel:Administrative Tools:Services) on all the computers except the one with the best uptime and closest to data (and not one connected with wireless).
Everything magically starts working again.