Eu imagino que você tenha primeiro que alterar suas listas de fontes primeiro. O Medibuntu é como eu costumava fazer isso.
sudo wget --output-document=/etc/apt/sources.list.d/medibuntu.list http://www.medibuntu.org/sources.list.d/$(lsb_release -cs).list && sudo apt-get --quiet update && sudo apt-get --yes --quiet --allow-unauthenticated install medibuntu-keyring && sudo apt-get --quiet update
Depois de fazer isso, você poderá instalar ubuntu-restricted-extras
.