# apt-cache policy librdbmspp
librdbmspp:
Installed: 2.0-735641.13060715
Candidate: 2.0-735641.13073116
Version table:
2.0-735641.13073116 0
500 http://autoinstall.plesk.com/ubuntu/PSA_11.5.30/ precise/all amd64 Packages
*** 2.0-735641.13060715 0
100 /var/lib/dpkg/status
A saída mostra que o pacote vem do Plesk. Eu apostaria o resto dos que não são autenticados também. Então, eu não me preocuparia com isso, é problema do Plesk, apenas diga "y" para "Instalar estes pacotes sem verificação [y / N]?" e ele fará o upgrade.