Please be aware that the link that appears within the verification email notification is time sensitive. If the link expires, you'll receive a error that says:

"The token was invalid or expired. Your email address could not be validated. Please try again."

In this situation, return to the customer profile login page and click the "Email password" link in the login section of the page.