Hi Inga,
That's my understanding too: adonis can be sensitive to differences in dispersion, so using something like permdisp can help determine whether the differences you're seeing are due to dispersion (spread) or center.
I'm confused by your results as well. I wonder if the pairwise permdisp p-values are being corrected for multiple comparisons? This could make the pairwise p-values greater than 0.05. Another thing to consider is the permutational scheme being used. The QIIME script uses a simple permutation scheme that assumes independence between your samples; this may or may not be the correct permutation scheme to use for your adonis/permdisp tests (it is not currently possible to specify a different permutation scheme using QIIME however, so you'd need to run this in R).
I recommend checking out
GUSTA ME, which has info about applying these sorts of methods to microbial ecology datasets. For example, there are pages for
adonis and different
permutation schemes. GUSTA ME has a user forum where you might post your question. I am not a statistician and have only a basic understanding of these methods, so you may be better helped by one of the GUSTA ME statisticians there.
Good luck and sorry to not be of more help!
Best,
Jai