Faz um teste ae

# ldconfig

depois tenta instala via apt novamente.

Caso nao saiba a função do ldconfig

# man ldconfig