A correção para o problema foi razoavelmente simples, e me faz sentir um pouco idiota. Tudo o que eu tinha que fazer era entrar no diretório que contém o arquivo (com o terminal), então eu digite sudo ldconfig
e, hey presto! Ele funciona como um encanto. Aparentemente, o problema ocorreu porque o executável não conseguiu encontrar as bibliotecas, mas ao clicar duas vezes no nautilus, eu não recebi nenhum erro, e é por isso que achei que o problema era com o nautilus.