To be honest i think you should be kicked with a warning, and/or after that banned for a week saying, next time its permanent ban.
Banning people permanent directly, giving no proof, asking no...