Yo lo veo fácil: memcached no es persistente y es altamente volatil.
En palabras más simples: es únicamente un mecanismo de caché sobre memoria (de ahí el nombre).
Así que piensa que se reinicias el servicio de Memcached entonces pierdes todos los registros, ¿qué sucede con aquellos que habían sido baneados anteriormente?
El mecanismo de baneo no está en duda: es un hecho que así debe funcionar.
Cita: -Es mejor que guardar los registros en mysql?
La persistencia de dichos datos es lo que debes reflexionar más.