Я с Вами на ты не переходил. И раньше Вы грамотнее писали, это точно Вы были? И о какой победе идет речь, когда Вы просто донесли, что от Вас просили, и получили этот NE? Такие победы у каждого иностранца на счету, Вы тут ничем не уникальны. А вот то, что выдают этот NE кому попало, не особо вникая в научные заслуги, как это прописано в законе, вот это девальвирует полезность этого NE для немецкого общества и приближает то время, когда его отменят. И Вы своими действиями тоже его приблизили, поздравляю. Это не домыслы, это - здравый смысл, параграф 19 не задуман как лазейка для иностранцев, которые и работу-то с трудом находят... А когда закон работает не так как задумано, его меняют.

Хотите бороться - готовьте солидную сумму денег, потому что в этой ситуации Вы, скорее всего, проиграете, и солидные траты лягут на Вас. И, как Вам уже сказали, без адвоката можете даже не пробовать. Даже не потому, что ситуация сложная и надо какие-то лазейки искать. Просто потому что Вы до суда не сможете донести грамотно свою жалобу, и Вам быстро откажут на каком-нибудь чисто формальном основании.