Também pode ser que root: root possua sua .bash_history ( ROOT NÃO DEVE SER O PROPRIETÁRIO, SEU USUÁRIO DEVE SER O PROPRIETÁRIO! ), nesse caso você precisa:
$chown user:user .bash_history
Isso aparentemente pode acontecer magicamente quando você faz sudo bater muito!