As a general rule, always switch bands, tubes, and boxes when flying with Cuban cigars, especially when returning to the US from elsewhere.

I never had a problem carrying them on in my luggage (even in original "Cuban" packaging) prior to 9/11, but there's no point in risking the loss of a fantastic cigar when you can easily avoid it.