Как переустановить общие зависимости после обновления до 16.04?

Я только что обновился до 16.04. Когда я пытался запустить Emacs из командной строки, я получаю следующую ошибку

emacs/src/emacs: error while loading shared libraries: libgif.so.4: 
cannot open  shared object file: No such file or directory

Когда я запускаю ldd, он говорит мне, что следующие две зависимости не найдены:

libgif.so.4 => not found
libgnutls-deb0.so.28 => not found

I попытался apt-get установить libgif7, но он говорит мне, что он уже есть и обновлен. Я не совсем уверен, как еще начать заниматься этим.

Как переустановить эти зависимости?