I've got a theory that queueing for multiple languages and duties may actually be hurting you. I believe the duty finder may start matching you with people on "German" language settings and there may be 5 people there.

At that point you are part of their group waiting for more people to queue and it no longer tries to slot you into the "English" language queue, which would explain why you're waiting for so long. This is just a theory but I've found the same thing happened when I queued for 4 HM primals and wolves den i80,

I saw it starting to match me in wolves den i80, I waited 25 mins, I requeued without the wolves den and it popped instantly. Worth a try if nothing else.