O servidor nem estava sendo executado.
Parece que no Ubuntu 9.04, os scripts init.d estão quebrados.
Se o arquivo de configuração /etc/default/samba
tiver:
RUN_MODE="inetd"
definido, o script init.d falhará ao iniciar smbd
. Então, basta definir a variável como:
RUN_MODE="daemons"
ou exclua esse arquivo completamente e ele funcionará bem.