Buckets are wide, have a huge opening, and relatively large headspace. That makes for a lot of oxygen exposure with cheesecloth. Could that be part of the problem?
It's only the low pH in Kombucha that protects the batch from intruders. In deep vessels, could the pH on top be significantly higher than on the bottom, allowing nasties to grow on the surface?