I built a site about 10 years ago that has been running fairly happily but the old codebase is groaning under the strains of growth. We are building a new version slowly but have need for a short term fix.
We got a notification from Amazon SES that we have an unacceptably high hard bounce rate. It would appear that mischevious users (or bots perhaps) are signing up on our site using nonexistent email addresses. That is they are valid in the sense that filter_var will pass them, but they don't correspond to any real email address. When you send email to them (e.g., our 'thanks for registering' email) it bounces because the email address doesn't exist. The vast majority of them have gmail.com for the domain.
I recently had to give up trying to run a PHPBB forum because CAPTCHA has apparently been soundly defeated. I checked on the PHPBB forum and they recommended Question and Answer CAPTCHA instead of image-based CAPTCHA. I eventually started to have bots cracking my Q&A captcha too.
I cannot screen all the users who sign up manually to make sure each application is valid, there are simply too many each day. I also don't think I can implement any kind of process that would send a text message to a phone or call you on your phone.
I'm wondering what the start-of-the-art approach is for preventing this sort of abuse? Any discussion would be appreciated.