Try changing say the captcha at signup with a different, ie non standard one (rather a mod), as those posts are by a program that deals with all standard aspects of the forum, incl activation links etc.
Blocking IP addresses is a waste of time.
Check xrumer to get an idea of those programs power.
It can signup and post @ 10,000's of forum per minute.