In my experience, which I'll admit has to this point been limited, is that freezing does not affect taste, nor damage the cigar, if done properly.
I am currently in the process of freezing all of my cigars after doing it sparingly over the last couple years (only when I was worried about...