Da sua mensagem de erro:
Reading package lists....Done
Building dependency tree reading state information...Done
E:Unable to locate package Ubuntu-restricted
E:Unable to locate package extras
Você perdeu o -
entre o ubuntu-resticted e extras, então o ubuntu pensa neles como pacotes diferentes ao invés de um pacote. É por isso que você está recebendo esse erro.
Tente usar este comando:
sudo apt-get install ubuntu-restricted-extras