Some sort of a solution
Things got even funnier: the fact that I don't see any icons for the other computers, under 'network', doesn't mean that the win 7 computer can't reach them! I added the other computer's addresses to the favorites and whenever they disappear from explorer I can reach them via the favorite connection.
Strange!
Utzly