Bueno, la librería solo tendrás que volver a instalarla cuando se arregle el problemilla este.
La verdad es que cuando San apt se pone cabezón con estas cosas es jodido.
EDITO:
Desinstalando samba ...
invoke-rc.d: dangling symlink: /etc/rc2.d/K09samba
dpkg: error al procesar samba (--remove):
Y si intentas eliminar manualmente el enlace simbólico /etc/rc2.d/K09samba??
Puede que también necesites eliminar el sript original al que apunta que estará en /etc/init.d supongo.
EDITO otra vez:
Bueno no sé si lo que pretendía hacer apt era borrarlo o modificarlo de alguna manera, pero parece que tiene problemas con él.
Alomejor se ha estropeado por algo, alomejor deberías reinstalar samba a ver si se arregla y luego tratar de volver a instalarlo, el caso es que ese script de servicio de sistema parece que da problemas.