I recently had an issue with my zsh history being corrupt. It was actually the first problem I've had with zsh. Actually, it was pretty easy to fix:
Code:
cd ~
mv .zsh_history .zsh_history_bad
fc -R .zsh_history
And I rebooted, and it worked great. If you're a bash user who's wondering what I'm talking about, you should check out zsh. It has great tab completion, better than bash's, and is absurdly customizable. Learn more here:
http://zsh.sourceforge.net/FAQ/