Bürgerämter are most of the time a fucking joke. My registration in Berlin took months after I already moved there, the waiting times are just that long, and this seems to apply to many cities. I live in another city now, and my ID card has been expired for months now (which, legally, is a misdemeanor). There isn't a single free appointment anywhere, citywide. You can attempt to go personally there in the early morning, yet here is what I encountered: arriving half an hour early to the Bürgeramt: THIRTY people waiting there, squatting in the hallways, all the way out to the door. On another day, arriving an HOUR before it opened: 12 people already waiting. It's all a joke. And this isn't a recent phenomenon - it's mismanagement for decades, the people responsible should all be fired (but of course that isn't possible).
There should be a "Minister for Time", who has the authority to crack down on such bullshit, not only in the German state bureaucracy, but also in the medical system (good luck getting any quick care here!). Both have taken to a level that is undignified, and wastes person-years of sitting in depressing places. Waiting should be an exception, not the norm, and there need to be metrics against that which have consequences.
I bet you would have had a much better experience everywhere else (even in Potsdam, Berlin's neighboring city).