Dear @Hakeem,
Welcome back to the Wefugees Community and thank you for your question.
I’m not a lawyer but the residence permit according to 104c (“Chancen-Aufenthaltsrecht”) as well as the one according to 25b require a Duldung at the time you apply for the residence. So technically, the immigration office should be right.
Do you agree dear @mbeon-fardeen or @mbeon-Christine?
The immigration office’s explanations sound that they address a lawyer? If that is correct, you may ask him/her about the next steps as well. In any case, please don’t hesitate to get back to us with any further questions.
All the best,
Meike