Uma resposta tardia: acho que o Samba não é um aplicativo, mas é um serviço do sistema. É provavelmente por isso que você não consegue encontrá-lo na lista de aplicativos.
Tente
apt-cache policy samba
para verificar se está instalado. Você deveria ver algo como:
samba:
Installed: 2:3.6.3-2ubuntu2.11
Se não estiver instalado, instale-o. Se estiver instalado, tente
ps aux | grep nmbd
para ver se o serviço está sendo executado. Você deve conseguir algo como:
root 1910 0.0 0.0 91268 1988 ? Ss 21:06 0:00 nmbd -D
username 5962 0.0 0.0 14952 968 pts/2 S+ 23:11 0:00 grep --color=auto nmbd
Se você não obtiver uma dessas linhas, tente interromper e reiniciar o serviço:
sudo service smbd restart
Espero que isso ajude.