Frosty, это называется
dependency hell 
Нефиг накатывать обновления без дела
Правильный способ: найти более новую версию устанавливаемого пакета, которая зависит от той версии samba-common, которая у тебя установлена.
Добавлено через 7 минут
С battle удалены Ubuntu и Kubuntu 7.04 i386 desktop как самые популярные и которые можно найти где угодно.