It appears they have evolved to where captcha doesn't stop them.
Remove the captcha, replace it with "What is the name of this game?" or simply "Type 'ELVERON'."
Require users to use a random on screen keyboard (must use mouse to select keys), it would look like this:
I'm sure something like this would stop all spambots (that register themselves), but is it easily programable for php board registration?