Para elaborar um pouco o comentário do IV-A, a maioria dos erros de 'biblioteca não encontrada' acontece porque você não tem os arquivos 'dev' para o aplicativo instalado. Não é suficiente ter o aplicativo em funcionamento, as bibliotecas ausentes geralmente apontam para a omissão das bibliotecas de desenvolvimento para o pacote, nesta instância X11-dev.