As Devil Doc says, the humidity will not only effect the burn, but in my experience it will also mess with the flavor.

Try a few more of the same cigar with a lower humidity and see if you run into those same issues.