> However, it wouldn't surprise me one bit to find out that some of these companies complaining about getting banned are legitimately doing something wrong

The issue is that they're not being told what they did wrong, which instantly puts Google in the wrong as far as in concerned.