Проблема, с которой вы сталкиваетесь, заключается в том, что метапакеты ubuntu-limited- * используют рекомендации вместо зависимостей. Если вы хотите полностью удалить пакеты, рекомендованные одним из них, безопасный способ сделать это вручную (проверено на Ubuntu 14.04.3):
apt-cache show ubuntu-restricted-extras apt-cache show ubuntu-restricted-addons Обратите внимание на все " Рекомендует: «пакеты. apt-get remove ubuntu-restricted-extras ubuntu-restricted-addons apt-get remove для всех рекомендуемых пакетов apt-get autoremove, чтобы избавиться от установленных зависимостей для рекомендуемых пакетов.Затем, если вы хотите, вы можете выполнить чистую переустановку:
apt-cache show ubuntu-restricted-extrasОбратите внимание, что apt-get install --reinstall для всех рекомендованные пакеты не будут достаточно тщательными, так как не будут избавляться от установленных зависимостей для рекомендуемых пакетов.