Неудачная установка valgrind

Однострочный шрифт от Christoph не учитывает дополнительный пакет (например, linux-image-extra-3.13.0-45-generic). Скорее используйте это:

for i in $(dpkg -l "*$(uname -r)*" | grep image | awk '{print $2}'); do echo $i hold | dpkg --set-selections; done