Após navegar pelo código do callibre, descobri que o Caliber usa QDesktopServices.openUrl do kit de ferramentas QT.
Que, por sua vez, usa o utilitário xdg-open , que foi configurado incorretamente. Eu não tenho idéia porque nautilus e thunar lançaram programas apropriados.