I've pushed a total of 9 keys yesterday with my guildies and each single one ended up being Upper Karazhan, Lower Karazhan or Cathedral at +13 and above. Each single one.
This can't be a coincidence. It is like they've raised the probability for one key to be given more than the others just to make players do the dungeons they've done the least. What is worse is that all you can do is lower the key to the same dungeon and then give it another try while having to complete the dungeon you don't want to complete.