Как переустановить общие зависимости после обновления до 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

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

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