I was having this problem with my gmail account too. I finally went to the account page and changed it to a hotmail account, which did get the validation email, and got my account validated. When I changed it back to gmail again though, no validation email.
