P.S. If all else fails for verification, send email to:
[email]account-security@cc.yahoo-inc.com[/email]
The subject line should be your username, and the rest of the email left blank. You'll get an automated responce immediatly with more information.