I am fairly new in the cigar world myself. However, from what I have heard the only cigars you have to worry about being fake are Cubans and the really high end non-Cubans aka Super Premium.

CAO are good smokes but hardly Super Premium. I doubt someone would go to the trouble to sell fake CAO smokes.

my .02