Verifique checkrestart
do pacote debian-goodies
.
Ele mostra quais processos usam as versões antigas das bibliotecas que você atualizou.
Se você não conseguir remover todos os processos dessa lista, precisará de uma reinicialização:)
Adicionalmente (como disse YuKYuK), sempre reinicie após uma atualização do kernel!