Existe um patch disponível para instalar o tlib no Ubuntu. link
Ele resolve o erro acima.
Depois disso, me deparei com o problema do rpmdb. Então Patch para isso está disponível em link
NOTA IMPORTANTE: No início, apliquei patches do segundo link e depois apliquei o patch do primeiro link. Não funcionou.
Depois disso eu apliquei o Patch do primeiro link e depois o patch do rpmdb do segundo link. Funciona.
Depois disso, recebi esse erro
failed to install pme_tools package.
Um patch está disponível para isso no segundo link.
As coisas podem mudar de sistema para sistema. Portanto, aplique apenas os patches que são necessários, caso contrário você terá algum comportamento indefinido.