Unfortunately, there is not much you can do, but wait.
One of my colleagues has the same problem. He even went to the kreisbüro and sent e-mails. The response he received was please be patient, your permit is being processed.
We suspect it had something to do with sexism. It seems that men get...