Tente adicionar novamente o PPA ao seu sistema e verifique se há atualizações: sudo add-apt-repository ppa:libreoffice/libreoffice-4-0 && sudo apt-get update
. Isso deve fazer com que o seu sistema baixe novamente a chave pgp, assim consertando o problema.