Bom, acho que resolvi meu problema.
O que eu fiz foi simplesmente desinstalar completamente os pacotes samba e samba-common outrora instalados via apt-get e apagar o diretório /etc/samba.
Em seguida baixei o arquivo samba-3.2.1.tar.gz do site oficial do Samba e instalei conforme o arquivo docs/htmldocs/Samba3-HOWTO/install.html contido neste pacote. Até aí nenhum mistério, só os diretórios dos arquivos é que mudam de lugar (/usr/local/samba) caso você não altere durante a instalação.
Depois de instalado foi só restaurar o smb.conf que eu usava, reiniciar o smdb e o nmbd e tudo voltou a funcionar perfeitamente como antes.
Creio que há algo de errado na versão do samba que consta no repositório do Debian Lenny (testing) e no do Ubuntu 8.04.
Pra quem quiser, segue meu smb.conf:
[global]
workgroup = LINUX
netbios name = floyd
security = user
username map = /usr/local/samba/lib/user.map
server string = Samba %v
log file = /var/log/samba/log.%m
log level = 2
max log size = 4000
[Arquivos]
comment = Arquivos
path = /home/rodrigo/Arquivos
writeable = no
browseable = yes
[Concursos]
comment = Arquivos de concursos públicos
path = /home/rodrigo/Concursos
writeable = no
browseable = yes