Prueba a actualizar primero la lista de paquetes a ver si lo soluciona:
Código:
sudo apt-get update
Luego repite desde el paso de instalar Samba, a ver si se instala. Si no, prueba a actualizar los paquetes:
Código:
sudo apt-get upgrade
Y prueba de nuevo lo del Samba.
Un saludo.