Поскольку просроченный AT был привязан к старому паспорту, то соответственно Fiktionsbescheinigung, как документ, продлевающий срок действия просроченного AT (Fortbestehend), тоже привязан к старому паспорту

Эм… есть у меня подозрение, что Вы подумали, что это нормально, а сотрудник тоже не обратил внимания. В итоге имеем то, что имеем. Я была в такой же ровно ситуации. Делала новый ВНЖ на новый паспорт, у них в АБХ предельно топорная система и номер и сроки действия старого паспорта упорно печатались где только можно и нельзя, хотя новый паспорт в системе их (получили данные от Meldeamt) тоже виден был. Минут за 20 шаманства удалось таки сделать правильное заявление в типографию на «пластик». Я ушла радостная… но при получении готового ВНЖ карточка была с нормальными сроками, а в приложение к ней (привязка к работодателю на Zusatzblatt) стояла радостно дата «до» из старого паспорта. Пришлось писать им и мне быстро напечатали правильное приложение. Так что, есть у меня подозрение, что это кривая система + кривые руки + невнимательность, а не рядовой случай.