I don't think domestic invoices should be reissued once the VAT ID arrives.

So, the story is really that it takes a couple of weeks for a freshly founded company to be ready to invoice customers outside of Germany, which I agree, is a sad state.