O firewall do OSX precisa permitir que as transmissões da rede do Windows para o seu Mac sejam capazes de "ver" quais sistemas estão disponíveis.
O Lion é mais rígido em suas regras de firewall padrão, como as versões anteriores, e não faz isso "fora da caixa".
Se você disser ao Mac para permitir o compartilhamento de arquivos / impressoras, ele abrirá o firewall para isso. Mesmo que você não esteja realmente compartilhando nada do Mac, mas apenas usando o Mac como cliente para outros compartilhamentos.
Eu não consigo lembrar os passos exatos do topo da minha cabeça. Eu estou no escritório agora, que é apenas o Windows. Mas eu tenho 2 Lion Mac's em casa que não tem problemas para acessar os compartilhamentos / impressoras do Windows.
P.S: Se você tiver problemas consistentes em estabelecer conexões com uma caixa específica do Windows, poderá instalar o "Bonjour printer services for Windows" (download gratuito da Apple) na máquina Windows. Isso faz com que o Windows PC se anuncie em qualquer Mac na rede usando o protocolo nativo da Apple, que é mais rápido e confiável do que o mecanismo normal de transmissão do Windows.