The behavior you are seeing is part of the design of the summary.glht function in the multcomp package. There is some randomness in the adjustment for multiplicity. See library(multcomp) ?summary.glht ?adjusted