Eu ia dizer pra vc fazer uma experiência com o Ubuntu 12.04LTS, mas agora que me toquei que vc já está com ele, e não com o 12.10 Quantal.
Bem, faça isso, reinstale, pq assim a gente parte de uma plataforma mais controlada.
EDIT: Em tempo... vc instalou esse sistema a partir de onde? CDROM? Baixou e gravou, ou comprou pronto? Se estiver usando CDROM, vale a pena usar a entrada "verificar midia" que aparece no boot, pois é muito comum acontecer erros no download ou na gravação da mídia, e que acabam estourando em problemas como esse que vc está vivendo...