I've seen plenty of similar screenshots posted like that, so yes, it's definitely real. Usually when I queue if I can't get a party after an hour as any class I just cancel, as I feel if I'm not going to get a party by then I won't get it at all. And there's no easy fix either - the addition of ROG/NIN hasn't helped the problem, but that issue has been with the game since the start.

DD classes/Jobs are perceived as being easier and more relaxing to play as in a dungeon, as tanks and healers usually get blamed if things go wrong, so a lot of players try to avoid that by simply queuing as a DD. Save opening up dungeons as solo-able with the player's chocobo, I can't really think of any way this can be fixed I'm sorry to say.