Você está executando um Ubuntu de 64 bits? Talvez você esteja perdendo a biblioteca de compatibilidade.
Não consigo verificar sua inscrição, mas no meu sistema:
[romano:~] % locate gnome-keyring-pkcs11.so
/usr/lib/x86_64-linux-gnu/pkcs11/gnome-keyring-pkcs11.so
Portanto, tenho apenas a versão de 64 bits. Vamos ver qual pacote corresponde a ele:
apt-file search /usr/lib/x86_64-linux-gnu/pkcs11/gnome-keyring-pkcs11.so
libp11-kit-gnome-keyring: /usr/lib/x86_64-linux-gnu/pkcs11/gnome-keyring-pkcs11.so
... e instale a versão i386:
sudo apt-get install libp11-kit-gnome-keyring:i386
... que deve se livrar do primeiro problema. Eu não sei sobre o vinho um ...