Bem, /Tonus/, isso posto, há uma mensagem de erro, então antes de mais nada é preciso tratar dela.
1) Inicialmente faça uma verificação simples do sistema de arquivos.
Abra uma janela do terminal e digite:
sudo touch /forcefsck
Reinicie o sistema para que a verificação seja executada.
2) Faça em seguida uma verificação do sistema de arquivos com reindexação de diretórios.
É necessário subir o sistema, isto é, fazer o boot a partir de um live-iso (live-pendrive ou live-devroom) para fazer uma verficação dos arquivos do sistema na partição em que o Ubuntu está instalado no hd-usb, então como root faça:
fsck -t ext4 -f -D /dev/sdxn
Note que isso precisa ser feito sem montar a unidade, isto é, com a unidade a ser verificada obrigatoriamente desmontada, sob pena de destruir o sistema, daí porque fazer através de um live-iso.
Na expressão /dev/sdxn acima o 'x' é conforme seja a letra da sua unidade de disco usb (o fdisk identifica isso), por exemplo, pode ser que ela seja sdc; o 'n' é a identificação numérica da partição, se for partição única será 1, por exemplo, sdc1, enfim, faça a adequação ao caso concreto conforme verificado no fdisk, lembrando que como se trata de um disco removível essa designação pode variar conforme eventuais dispositivos (notadamente pendrives) no momento plugados no sistema, daí que imprescindível verificar antes.
Também estou supondo que você tenha feito a formatação da partição em que se encontra instalado o Ubuntu em ext4, (o parted está dizendo qual é ela realmente), igualmente faça a adequação conforme seja o caso concreto (ext2 ; ext3 ou ext4).
Uma observação: o parâmetro -D invocado é uma particularidade dos sistemas de arquivos ext2, ext3 e ext4 (usualmente definido como fs-specific-options) e objetiva fazer uma otimização dos diretórios no sistema de arquivos através de uma reindexação (a lógica por detrás disso é o fato de você estar obtendo uma mensagem de que /tmp não está sendo encontrado) e isso significa que não tenho certeza se funciona para outros tipos de filesystem (reiserFS, etc), enfim, não consultei, tampouco verifiquei exaustivamente para outros tipos. Se o seu sistema de arquivos for diferente de ext2, ext3 ou ext4 e não funcionar, avise que aí estudamos o que fazer.
Na verdade o fsck é atualmente um simples front-end para os utilitários de verificação (filesystem checkers), então, caso o seu sistema de arquivos seja realmente ext4, também pode usar na seguinte notação equivalente ( lembrando que é sempre como root e com a partição desmontada):
fsck.ext4 -f -D /dev/sdxn
De novo e outra vez: isso só deve ser feito com a partição desmontada !!!
Experimente para ver se isso funciona no seu sistema.