De acordo com a mensagem no gedit, você salvou o arquivo na pasta /tmp . O Ubuntu, assim como muitas outras distribuições do Linux, exclui o conteúdo all em /tmp em cada reinicialização. Esta é uma recomendação do Padrão de hierarquia do sistema de arquivos .
É triste dizer que, se você não tiver outra cópia de backup, seu original será perdido.
Se você quiser manter os arquivos em /tmp a mais, esta resposta descreve como definir o valor de TMPTIME .