When you get your validation email, don't click on the link but instead copy and paste it into your browser window. The link has a tendency to break into two lines, and only the first transfers over into the browser URL bar if you click on it. It's a fairly common problem. So give the copy/paste a try, and see if it changes anything :)