Se reiniciando ele não renderiza, então é alguma coisa feita durante a criação do projeto. Não que essa "coisa" seja um erro por parte do usuário, mas sim algum bug do programa.
Pode ser algum trecho de áudio, vídeo ou imagem corrompidos importados no seu projeto. Pode o jeito que você tenha tentado aplicar algum efeito ou transição no vídeo (se o tiver feito), etc.
Quando estiver editando algum vídeo pelo PiTiVi, é interessante ater-se o máximo possível à simplicidade. Quanto mais complexo seu projeto ficar, maior são as chances desse tipo de erro acontecer. Já usei um pouco o PiTiVi para editar uns vídeos gravados do meu Desktop por programas como gtk-recordmydesktop e mandá-los pro Youtube, e na minha experiência, o quão mais direto ao ponto você for, melhor será.
E por fim, talvez esses problemas estejam acontecendo porque sua versão do PiTiVi talvez não seja a mais recente. Qual é mesmo a versão do PiTiVi que você está utilizando? E a versão do Ubuntu, é a 12.04 ou outra inferior a esta?