Eu acabei de encontrar este googling, então eu devo estar um pouco atrasado para a festa, mas ele diz que você está usando o 10.04, o que significa que os repositórios do ubuntu enviam uma versão muito desatualizada do amor.
Meu ppa (o oficial) ppa:bartbes/love-stable
fornece até 0.7.1, que também está desatualizado. Eu ouvi, no entanto, que a dependência que antes estava faltando, pode estar disponível em 10.04 agora, usando os backports, então pode valer a pena pegar um novo deb e ver se isso funciona.