Pasé un rato sufriendo con esto, Samba parecía correr bien, pero no podía acceder al contenido de una carpeta compartida:

drmad@dorothy:~$ smbclient //appserver/software
Enter drmad's password:
Domain=[FLISOL] OS=[Unix] Server=[Samba 3.5.10-115.el6_2]
smb: \> ls
NT_STATUS_ACCESS_DENIED listing \*

A parte de corregir el iptables para que deje pasar el Samba (en mi caso, simplemente hice un iptables -F), me había olvidado de SELinux.

Así que el comando:

chcon -R -t samba_share_t /ruta/a/la/carpeta/

hizo la magia instruyendo al SELinux que esa carpeta será una compartida de Samba.