You did all of it? If spam is such an issue you need to be more aggressive. IP ban ranges/countries, email blacklists, moderate the first 5 posts of every user, etc. Set up stopforumspam, Q&A registration. There's a lot you can do to do more than you're currently doing.