Amigo, abra o Synaptic e use o baotão procurar para encontrar os pacotes "pt-br" e "pt_BR", instalando os que vc. encontrar para o Firefox e o OpenOffice. E se vc. não encontrar nada, é provável que haja algum erro nas configurações dos repositórios.
Para verificar isso use o próprio Synaptic, em "configurações -> repositórios", marcando todos os da primeira aba e clicando no botão "recarregar".
No mais, não é preciso reinstalar o Ubuntu para resolver esse pequeno problema.