Como nenhum requisito de versão foi especificado, sugiro instalar o pacote libreadline-dev em vez de libreadlineX-dev . ( libreadline-dev depende de libreadline6-dev .) Apenas para sua informação, no 11.10 Oneiric, libreadline5-dev foi descartado.