I have never seen this with Fantasy Flight or Paladin, not even a little bit.
So far there are 3 packs (out of probably 12 I have gone through) that are very noticeably taller, but there are smaller differences in height and width between most packs.
This issue and the playmat being folded up into a flat box, putting strong creases in it, are pretty disappointing. I have never seen a neoprene playmat shipped like that, always rolled.