Isso é consequência de um bug muito antigo no CUPS.
Para corrigir isso, basta editar o arquivo /etc/init/smbd.conf
:
sudo gedit /etc/init/smbd.conf
Em seguida, substitua a linha:
start on (local-filesystems and net-device-up)
Para isso:
start on (local-filesystems and started cups and net-device-up)
Tenho sucesso no Ubuntu Saucy (13.10).