le tout c´est d´avoir la bonne logique, ping est une commande que tu trouve aussi sur Unix, tu peux la faire dans terminal, si tu ping ton windows depuis un mac et qu´il ne répond pas, tu peux etre sur que c´est un problème de parefeux ou de configuration.
pour faire plus simpe, dans Internet Explorer, tu peux aussi taper \\workgroup\nom_du_mac voir meme directement \\nom_du_mac si c´est le meme nom de domaine (faut tout effacer dans l´adresse)
tu peux aussi redémarrer windows en mode sans echec avec support réseau, (F8 au démarrage) voir si tu a acces a internet, puis a ton réseau, et tester a partir du mac.
De toute façon meme avec 2 windows en réseau, j´ai toujours eu des problèmes pour voir le réseau mais un reboot suffisait pour que tout soit visible.