муж - системный администратор, специализация - Windows, 10 лет опыта работа, из них 9 - в Украине, год здесь, в Берлине.

как уже писали - спрос на Windows админов невелик

Из примерно 50 разосланных резюме приглашений на собеседования не от кадровых агентств, а непосредственно от фирм было целых... одно. Остальные - отказы.

это нормально, учитавая специализацию, плохой немецкий и сам лл - читай ниже

При этом регулярно названивают самые разные кадровые агентства, которые нашли профиль на монстре/ксинге, говорят, что профиль им понравился, хотят включить в базу,

работа у них такая - очень часто они именно набирают базу и отрабатывают положенные часы на работе, в том числе пишут в ксинг и т.д.

Ну и про сам лл: на мой вздляд, он ужасен. Не знаю, по какому принципу и образцу Вы его составляли, но он совершенно бесструктурен и даже несколько странен.
1) погуглите tabellarischer Lebenslauf, возьмите рыбу и тупо её заполните.
2) погуглите Bewerbungsfoto и сравните с фото в лл.
3) Вам нужно обязательно, чтобы лл и аншрайбен не содержали ошибок: а они тут есть и в немалом количестве. Ищите носителя, кто Вам будет исправлять ошибки в лл.
4) все технологии, знания должны быть структурированы, желательно с указанием уровня владения.
5) в шапке лл обязательно указать гражданство и наличие Arbeitserlaubnis. Это важно. Скайп я бы убрал.