A biblioteca libMagickWand.so.5
não existe mais em Vivid. Instale a seguinte biblioteca, se ainda não estiver instalada.
sudo apt-get install libmagickwand-6.q16-2
Se isso não produzir o resultado desejado, prossiga aqui:
Ou você instala o pacote oficial do emacs ou você mesmo deve recompilá-lo.
Com este comando você pode ver, onde você obtém emacs via APT.
apt-cache policy emacs
Pegue o URL mais próximo do topo. Se o URL DOESN'T estiver assim:
http://archive.ubuntu.com/ubuntu/
THAN você pode pesquisar nos arquivos em /etc/apt/sources.list.d
e em /etc/apt/sources.list
e remover a linha afetada.
Como alternativa, você também pode tentar instalar as bibliotecas de Utopic manualmente.