Old topic, but I might have figured something out.
It is live on my site and I think it might work for most cases.
My problem was that banned user were coming back to my site and re-registering with a new email address using one of the many proxies that you can find. What I have done is a simple jQuery call on the registration/login form:
