The duty finder put you in a party with other players from other servers of your datacenter, not only with players from your server.
If it need so long, then there are currently not enough tanks and healers using the duty finder to fill up the party. But at least the other DPS slot should be ready.