Numerous visits to both, someone says one thing, another says something else. At times I think that the people behind the counter don't really know what they are talking about. I get the feeling that these departments take things slow just to be difficult.

It depends what you are after but if it's anything to do with Visa/Immigration then just work with the Migratsionsamt. They will let you know if you need anything from the Gemeinde (usually in writing) and then you can just walk in with the letter and show them what you need.
Not sure how long you have been here but it is very uncommon for anyone working in these branches to not know what they are talking about (due to literally years of training). Unlike back in Aus Good luck!

I recently has some similiar issues. The crux of it I think is that the local office is staunch in being considered independent. It was resolved once I produced an email from Migrationsamt and showed it to my local office. If in doubt, refer to your Migrationsamt with your file number.

Application and fees: Gemeinde

BUT

Grant: Migrationsamt ( they know the Fed and Cantonal laws better IMO )

I've always found the Migrationsamt to be helpful and friendly. The Gemeinde -- not so much.

You are right, the people behind the counter don't really know and the process is sometimes slow - there are many rules here, people are coming from many countries with many situations and these rules change frequently. Beside, they employ juniors as well, that means they still study these rules...

I would not blame them, I would not be able to do their work.
My experience up to now is that Switzerland is very accepting (we are from Hungary) and many times officials were very flexible towards us.
I think they just want to do their job flawlessly.
Hey, it is you who expect something from them, not the other way around.

Have you already stood in queue at any international airpors in the US before immigration? Or anywhere in Asia?

I've been waiting nearly 4 weeks for my new B permit from the migrationsamt in zug... I already had a b permit in zurich and it should be a simple transfer... Still waiting...

yep similar experience.. 1 "lady" at the Kloten gemeinde didnt like foreigners, but she worked on the desk for permits and gave false info to many foreigners that had arrived including requesting the wrong type of permit

a strongly worded letter to the head of the migrationsamt slapped her into the right direction

By good luck, I have always nice people in both. However, sometimes the paperwork and going on circle does get on my nerves.