Activa o instala un captcha en el formulario de registro. Son feos e incómodos, pero te aseguras de que solo se registren "humanos".
Por otro lado, si recibes tanto spam, significa que estás bien indexado en Google (no es una norma, ni significa que vayas a salir primero en los resultados de busqueda, pero es una forma optimista de ver tu problema jeje)
http://mods.mybb.com/view/recaptcha-ii