Estraaaanho era como se ele estivesse estranhando seu arquivo de configuração, não como se não existisse. Vamos bater as versões do seu Samba com as minhas?
Base: Kubuntu 10.04.
Máquina desktop 1:
samba -> 2:3.4.7~dfsg-1ubuntu3
samba-common -> 2:3.4.7~dfsg-1ubuntu3
samba-common-bin -> 2:3.4.7~dfsg-1ubuntu3
smbclient -> 2:3.4.7~dfsg-1ubuntu3
No Notebook, além desses, tenho também este:
smbfs -> 2:3.4.7~dfsg-1ubuntu3