>We ended up adding a custom page to handle e-mail validation so we could handle the situation where the user lands on the page and the address has already been verified.
That's a yikes from me! So I can sign up on your service as anyone with an Outlook account, without verification?