SOLUCIONADO!!!
Era el firewall... lo siento, había mirado los registros del firewall y no aparecía nada, de todas formas le he abierto el servicio samba y el resultado ha sido automático... Gracias a todos.
cabildocl:
verificado resuelve nombres... ya que hago ping a mis máquinas o accedo a ellas con los nombres que les puse en el dns de Zentyal, ejemplo: sruedat.midominio.es funciona (llego a él desde las máquinas windows)
ASRIX:
En el link de howtoforge me surgen un par de dudas
1º) El dominio que pone en windows es EBOX y en zentyal pone ebox-domain
2º) El nombre de la maquina ... eboxpc, me imagino que tendría que estar también dado de alta en el servidor DNS?
Un saludo.Gracias.