No ADHS/Psychiatry appointments from 15+ doctors?

Is it normal that we (me, my doctor, and my workplace colleague from HR) can't find a doctor that will accept a new patient? My workplace colleague even quit and now we are with even less help.

This is getting "criminally" bad that no one will accept us, some even close the phone on my face sometimes (so much for mental help centers). I even got an official diagnosis from another country (with official lawyer translations and stamps) just to justify that I have ADHS and a doctor's response was "I only treat people with my own diagnosis, I won't accept from others, even if it was from Germany." .

What makes it bad is that they don't even offer appointment in let's say 5-6 months but they flat out say "no new patients".

The problem is I cant travel outside Germany every month or other month to get prescription and pay private for meds and counselling. It's not just the cost but I tend to get sick about 1/3 times I fly, with whatever virus people carry each time on the flight. I have TK insurance just in case this helps with suggestions.

Some of them refuse because they don't speak English but the response is "Keine Terminvereinbarung für neue Patienten" so even if I try to communicate a bit, it makes no change.