I've seen something similar with zsh when I start another shell (e.g. ksh) and it writes into the same history file since they seem to have different formats. I now setup separate history files depending on what shell I'm using (e.g. ".history_zsh"). I don't know if tcsh supports changing the name, nor if CPAN could cause this, so YMMV.