The longest queue I've had since ShB was for Innocence normal as a tank. It didn't pop one day after an hour so I gave up (I was playing in the middle of the night) and the next time it took about 30mins (in the early morning).

I've never had a tank, healer or dps queue for the new dungeons take more than 15mins, and most people I know would rather do dungeons with people rather than trusts.

Are you sure you're maybe not playing at odd hours for your Datacenter?