Some email providers actually already free up dormant email addresses for the public to register again. This poses a problem for exactly the reasons you described. I believe hotmail does, for example.