Оставьте уже эту затею, подождите сколько просят. Сами подумайте, даже если они не правы, все равно не меньше тех же полгода будете с ними бодаться... И это если в суд не надо будет идти, а от суда Вам уж точно нет никакого прока, только разве что ради будущих поколений блукарточников )).

Судя по всему, убедить АБХ сами Вы все равно не сможете, у них есть разъяснения от BMI, с какой стати им не следовать им? Из любви к справедливости? Все-таки - это не дело АБХ, придумывать свои интерпретации законодательства. Тем более, что Вы еще и подписали бумажку в свое время (хотя и не факт, что она имеет отношение к делу).
А насчет мнения и советов dimafogo - это ведь просто мнение. Тем более, dimafogo может быть и прав относительно того, что в законе написано (буква закона), но он уж точно в данном случае не в курсе относительно особенностей его применения (дух закона). Относительно Вашего случая разъяснений и решений судов не хватает, однако есть в законе очень похожая ситуация.

§ 28 Familiennachzug zu Deutschen

(2) Dem Ausländer ist in der Regel eine Niederlassungserlaubnis zu erteilen, wenn er drei Jahre im Besitz einer Aufenthaltserlaubnis ist

Тоже никак не прописано, по какому параграфу AE должен быть выдан в законе, из чего dimafogo бы сделал вывод, что по любому. Однако вот разъяснение

Die dreijährige Frist beginnt mit der erstmaligen Erteilung einer Aufenthaltserlaubnis zur Herstellung der familiären Lebensgemeinschaft. Grund der Privilegierung nach Absatz 2 Satz 1 ist die Annahme des Gesetzgebers, dass durch die familiäre Lebensgemeinschaft mit einem Deutschen eine positive Integrationsprognose antizipiert und die soziale und wirtschaftliche Integration daher zu einem früheren Zeitpunkt als nach den Regelvoraussetzungen nach § 9 angenommen werden kann. Zeiten des Besitzes einer Aufenthaltserlaubnis zu anderen Zwecken können daher nicht berücksichtigt werden, da sie dieser immanenten Zweckausrichtung nicht entsprechen. Die Zeit des Besitzes eines nationalen Visums zum Familiennachzug ist nach § 6 Absatz 4 Satz 3 anzurechnen, soweit sich der Inhaber währenddessen im Bundesgebiet aufgehalten hat.

Это и называется "дух закона".

Теперь к Вашему случаю. В разъяснениях BMI не только Вашего параграфа нет, но и, например, семейного (30). К сожалению, объяснений никаких нет, но явно за такой избирательностью стоит логика. Не буду пытаться ее понять сейчас. Потому что в Вашей же ситуации с параграфом 16.4, по-моему, все еще хуже:

Nach erfolgreichem Abschluss des Studiums kann die Aufenthaltserlaubnis bis zu 18 Monaten zur Suche eines diesem Abschluss angemessenen Arbeitsplatzes, sofern er nach den Bestimmungen der §§ 18, 19, 19a und 21 von Ausländern besetzt werden darf, verlängert werden. Die Aufenthaltserlaubnis berechtigt während dieses Zeitraums zur Ausübung einer Erwerbstätigkeit. § 9 findet keine Anwendung.

Параграф 9 вводит понятие Niederlassungserlaubnis. Именно на NE вы хотите подать, а NE 19a - это тот же NE, что и NE 9, просто с более выгодными предпосылками, чем общие основания. Прошу обратить внимание на общность формулировки, параграф 9 - неприменим. То есть речь о получении NE в контексте 16.4 не идет вообще. Эта логика не бесспорна, но можно еще по-другому сказать: что параграф 16.4 специально введен для поиска работы и закон специально ограничивает связанные с этим ВНЖ возможности, чтобы иностранец как можно быстрее нашел работу и получал ВНЖ по другим параграфам. И поэтому он не может быть засчитан и для Ne 19a, хотя явно это не прописано, как и в случае с NE 28.

В общем, я не против дальше обсудить эти тонкости с dimafogo, но я хочу, чтобы Вы поняли, что для Вас достаточно бессмысленно пытаться пробивать стену в АБХ. Можете, конечно, на авось подать заявление и получить отказ, потом обжаловать, может, и повезет на каком-то этапе, и получите раньше NE, а может и наоборот - достанете всех в АБХ и будут на Ваши заявления отвечать в максимально положенный срок в 3 месяца, тогда только себе помешаете этим. Тут как повезет. Все-таки имеет смысл с АБХ бодаться, когда речь о принципиальных вопросах идет, а у Вас только вопрос 6 месяцев, а многие решения по NE ждут и дольше 6 месяцев, тут никакой спешки быть не может в принципе.