If someone did something like that in a real world equivalent they'd never get away with it, at least without refunding the client.
The BBB gets complaints about these things all the time. Blizzard actually has a big black mark on its BBB report because it does the same thing. The thing is, they just don't care.
I got a three week temporary ban from Battle.net because my internet connection dropped and I attempted to log back in before my previous battle.net connection had timed out. Very common issue, if you look at Blizzard's Warcraft III tech support forums I guarantee that at
all times there is a thread on the front page with this very problem. Your only recourse is to wait out the ban, because the company policy is to ignore you.
A contract which states that they can refuse service after payment for any reason whatsoever is almost certainly not valid
EULA's are
filled with blatantly unenforceable clauses. The way the law currently works, consumers basically have no protection against these predatory practices, and no real recourse either. The last case I followed up on over EULA's saw the software company essentially get its EULA sent to the shredder, but that was a case over ten licenses of a $1000 program...
If Valve's anti-cheat was this flakey, there would've been many more cases since its inception.
Bottom line is that if there was a sudden surge in the number of bans, something must have changed recently.
Often times it's actually a third party software (usually an anti-virus) that gets an update that causes a problem, and has nothing to do with the program that's bugging up.