Well due to the humidity & temp variations there are so many things that could happen to a cigar that the question is not really even worth asking. Plain and simple, your cigars went through hell and back, then you smoked them and tasted hell. Next time, place them in your humidor or in a plastic baggie with a damp paper towel. Bummer man!

Edit: About taste alterations... hot smoke even with the same taste will overpower your tastebuds. Also, think about your favorite nice cold beer, then leave it out in the FL sun for three days and drink it warm... probably taste like crap, so will the cigar.