Hola.
Tal vez no estés implementando bien ese captcha, a mi me pasa igual, pero esos mensajes que filtra el captcha no van a la base de datos... lo de bloquear ip's también lo tengo, pero siempre aparecen ip's nuevas... tal vez te sirva en algunas ocasiones, pero tampoco es del todo fiable.
Hay más técnicas, como preguntas con respuestas, como el resultado de alguna suma, datos que todos saben, pero hay que teclear...
En principio, revisa la implementación de tu captcha, te pueden ayudar en el foro del lenguaje que usas.
Saludos