Login to your db and check the ps3_users table. Look at the user you have verified the email address with and look at the UserEmailVerified column. It should be set to 1 for users that have been verified and 0 for the ones that have not.
Let us know what you discover, if it is one for your user then it is the error message that is incorrect, if the value is 0 then it is the confirming of the email that is the problem.