Hallo Claudia
auch ich kenne dieses Problem, wenn manche Vermieter einen Ausländischen Namen oder Stimme hören reagieren sie abweisend.
Was ihr probieren könntet, euch mal bei Wohnungsbaugesellschaften anzumelden bzw. nach frei Wohnungen nachfragen.
Bei denen ist eigentlich nur wichtig, das man einen Job hat und die Miete zahlen kann.
Wenn ihr euch angemeldet habt, müßt ihr immer nachfragen, dann klappt es meist auch mit einer Wohnung. Wenn man bei denen sich nicht rührt, liegt man schnell in der Ablage. Deshalb immer mal nachfragen.
Viel Glück bei der Wohnungssuche!
Santa