Después de agotar todas las soluciones posibles puesto que se instaló el servidor samba y se configuro a la perfección, no se podía acceder desde las pc con windows al servidor, nos dimos cuenta que el problema era el DNS asi que después de buscar y buscar encontramos como instalar DNS en linux, buenos ahí les dejo la web para los interesados o para alguien que pueda estar en ese mismo problema:

http://laespiral.org/articulos/bind/bind18052000.html

Y si deseas saber como configurar Samba:

http://necudeco.blogsome.com/2006/05/23/integracion-linuxwin