Se a internet esta funcionando normal, via dhcp, quer dizer que os computadores devem estar no mesmo ranjo de IP, se vc acessar o MENU / LOCAIS / REDE deve aparecer um icone com os dizeres "Rede Windows" e dentro dele, esta os computadores windows que estão na rede. OK?
Vc pode digitar alt+F2 e na tela que abrir, coloque network:/// e clique em "EXECUTAR" e não em "Executar como arquivo", e sem marcar a opção "executar em um terminal".
Caso não apareça o micro windows, verifique o ranjo de IP, veja se o ip das duas maquinas apontam para a mesma rede:
EX:
192.168.10.100 windows
192.168.10.7 linux
estão na mesma rede, se os três primeiros campos forem iguais, e o ultimo campo for diferente, é por que esta correto, se houver diferença em qualquer um dos 3 primeiros, vc deve corrigir isso, mas como está funcionando via DHCP, não deve ter esse problema.