This can't be right. Please move this comment to a different thread, but I think it is greatly related. After the fiasco above, I decided to try installing the package samba (no4). Have a look at the packages it wants to remove for me. mplayer? I use that one! software-center? That one seems important. vlc-plugin-pulse. GET THE HELL OUT! system-config-printer-common. Not that I have a printer, but, don't touch that! kubuntu-debug-installer??? I don't know how that one ever got installed on my system, alond with kde-runtime, but it wasn't installed with the above proceduure, and shouldn't be touched now. This is more of a bug in apt-get but it seems to me these packages are causing it. gallomimia@draco-lambda:~$ sudo apt-get install samba Reading package lists... Done Building dependency tree Reading state information... Done Some packages could not be installed. This may mean that you have requested an impossible situation or if you are using the unstable distribution that some required packages have not yet been created or been moved out of Incoming. The following information may help resolve the situation: The following packages have unmet dependencies: samba : Depends: samba-common (= 2:3.6.18-1ubuntu3) but 2:3.6.18-1ubuntu3.1 is to be installed Depends: libwbclient0 (= 2:3.6.18-1ubuntu3) but 2:3.6.18-1ubuntu3.1 is to be installed E: Unable to correct problems, you have held broken packages. gallomimia@draco-lambda:~$ sudo apt-get remove samba-common Reading package lists... Done Building dependency tree Reading state information... Done The following packages were automatically installed and are no longer required: linux-headers-3.11.0-13 linux-headers-3.11.0-13-generic linux-image-3.11.0-13-generic linux-image-extra-3.11.0-13-generic Use 'apt-get autoremove' to remove them. The following packages will be REMOVED: libdcerpc-server0 libdcerpc0 libgensec0 libnss-winbind libpam-winbind libregistry0 libsamba-policy0 libsmbclient-raw0 nautilus-share python-samba samba-common samba-common-bin samba-dsdb-modules samba4-common-bin smbclient winbind 0 upgraded, 0 newly installed, 16 to remove and 0 not upgraded. After this operation, 94.5 MB disk space will be freed. Do you want to continue [Y/n]? n Abort. gallomimia@draco-lambda:~$ man apt-get gallomimia@draco-lambda:~$ sudo apt-get remove samba-common Reading package lists... Done Building dependency tree Reading state information... Done The following packages were automatically installed and are no longer required: linux-headers-3.11.0-13 linux-headers-3.11.0-13-generic linux-image-3.11.0-13-generic linux-image-extra-3.11.0-13-generic Use 'apt-get autoremove' to remove them. The following packages will be REMOVED: libdcerpc-server0 libdcerpc0 libgensec0 libnss-winbind libpam-winbind libregistry0 libsamba-policy0 libsmbclient-raw0 nautilus-share python-samba samba-common samba-common-bin samba-dsdb-modules samba4-common-bin smbclient winbind 0 upgraded, 0 newly installed, 16 to remove and 0 not upgraded. After this operation, 94.5 MB disk space will be freed. Do you want to continue [Y/n]? (Reading database ... 479750 files and directories currently installed.) Removing libdcerpc-server0:amd64 ... Removing samba-dsdb-modules ... Removing samba4-common-bin ... Removing python-samba ... Removing libsamba-policy0:amd64 ... Removing libnss-winbind:amd64 ... Removing libpam-winbind:amd64 ... Removing libregistry0:amd64 ... Removing nautilus-share ... Removing samba-common-bin ... Removing smbclient ... Removing winbind ... winbind stop/waiting Removing libdcerpc0:amd64 ... Removing libsmbclient-raw0:amd64 ... Removing libgensec0:amd64 ... Removing samba-common ... Processing triggers for libc-bin ... Processing triggers for man-db ... Processing triggers for ureadahead ... gallomimia@draco-lambda:~$ sudo apt-get install samba Reading package lists... Done Building dependency tree Reading state information... Done Some packages could not be installed. This may mean that you have requested an impossible situation or if you are using the unstable distribution that some required packages have not yet been created or been moved out of Incoming. The following information may help resolve the situation: The following packages have unmet dependencies: samba : Depends: libwbclient0 (= 2:3.6.18-1ubuntu3) but 2:3.6.18-1ubuntu3.1 is to be installed E: Unable to correct problems, you have held broken packages. gallomimia@draco-lambda:~$ sudo apt-get remove libwbclient0 Reading package lists... Done Building dependency tree Reading state information... Done The following packages were automatically installed and are no longer required: bluefish-data bluefish-plugins calligra-data calligra-libs krita-data libgtlcore0.8 libgtlfragment0.8 libkabc4 libkcal4 libkdcraw-data libkdcraw22 libkldap4 libkmime4 libkpimutils4 libkresources4 libkrossui4 libllvm3.0 libopencolorio1 libopenshiva0.8 libphononexperimental4 libqtshiva0.1 libyaml-cpp0.3 linux-headers-3.11.0-13 linux-headers-3.11.0-13-generic linux-image-3.11.0-13-generic linux-image-extra-3.11.0-13-generic mplayer-skins Use 'apt-get autoremove' to remove them. The following packages will be REMOVED: bluefish bluefish-dbg deja-dup-backend-gvfs freetuxtv gvfs-backends kde-runtime krita kubuntu-debug-installer libgnomevfs2-extra libsmbclient libwbclient0 libxine2 libxine2-misc-plugins libxine2-plugins mplayer mplayer-gui python-smbc qapt-batch software-center system-config-printer-common system-config-printer-gnome ubuntu-desktop vlc vlc-nox vlc-plugin-notify vlc-plugin-pulse xine-ui 0 upgraded, 0 newly installed, 27 to remove and 0 not upgraded. After this operation, 77.4 MB disk space will be freed. Do you want to continue [Y/n]? n Abort.