I've had my twink paladin at lvl 60 for about a week and i didn't get these 2 dungeons EVEN ONCE. I clearly remember the last time i leveled a character they popped up at usual rate as other dungeons, LBS also appeared just once. It's mostly BRD, stratholme, rarely scholomance, and if i queue random it's most likely TBC dungeon.