Конечно, законно. Вы мало того, что в ведение другого АБХ перешли, так еще и переехали в другую землю, где другие порядки и законы не все совпадают. Хотя конкретно закон об иностранцах федеральный, т.е. для всех одинаковый, но решение о выдаче NE принимают чиновники той земли, в которой Вы живете. Германия - это все-таки федерация, тут есть у субъектов некоторая степень самостоятельности в принятии решений. Странно, что Вы так мало знаете о стране, в которой Вы живете.
Решение принимается на основании закона, а не справедливости. В законе написано - после 21 мес. обладания ГК с B1, либо после 33 мес. обладания ГК с A1. Ни слова там об учебе нет. Для выпускников немецких ВУЗов есть другой закон, но это тоже не Ваш вариант, как я понимаю. Хотите справедливости - пожалуйте как все остальные иностранцы, 5 лет проживания и 60 пенсионных взносов, Вам такая справедливость пойдет?
Не надо рассуждать о законности и справедливости. Если Вы не хотите просто подождать до 33х мес., то у Вас два варианта - либо сдать немецкий на B1 (то же мне проблема), либо писать жалобы в АБХ и требовать проверки языка на месте, как предлагает dimafogo (трудно сказать, сколько этот процесс займет, и каков будет результат итоговый). Вот от этого и отталкивайтесь.