Porque tenho certeza de que qualquer um que use o Bitcoin-qt no Ubuntu inevitavelmente enfrentará esse problema desde que o enfrentei 4 vezes sem falhar:
Vá para /usr/local/lib e você encontrará vários arquivos libQt como libQtCore.so* e libQtGui , etc. Mova EVERY libQt do arquivo /usr/local/lib e mova-o para /usr/ .
Por alguma razão, isso permitirá que o Bitcoin-qt seja executado novamente.
Antes de clicar nele no menu Pesquisar, não fez nada, clicar no executável na pasta /usr/bin/ não fez nada e executar bitcoin-qt de uma janela de terminal não fez nada. Agora funciona bem novamente e tudo correrá.
Solucionado após 4 reinstalações do Ubuntu, quebrando meu sistema uma vez (e perdendo algum código que escrevi), e muitas muitas horas pesquisando e tentando tudo o que existe.