O que poderia impedir esse compartilhamento ou mesmo que eu entre nas máquinas windows?
firewall, erro de autenticação, erro de configuração.
Firewall não deve ser, pq vc não deveria conseguir enxergar as máquinas windows, nesse caso.
Erro de autenticação é mais provável: as máquinas Windows Vista em diante exigem autenticação NTLMv2. Vc teria que ativar isso no Samba, ou desativar no Win7.
Erro de configuração, seria por exemplo vc tentar usar "security = share" com estações XP, Vista ou Win7.