what captcha are you using? if you are using Google reCaptcha try generating a new Key for it.
most spammers work automatically and with changing IP's so banning those IP's wouldn't help much. if you are using another captcha system try using reCaptcha (as far as i know its the safest atm)