Banning somebody is usually a painful process unless it is processed on the spot (e.g. by loss prevention who does the paperwork on the spot).
Basically, people need to be issued with ban notices, paperwork needs to be filed. Without that, they can come back at any time, a verbal message isn't...