Hello-
Try this number for account verification. 866-850-4303
My Yahoo account was stolen from someone that also stole my ebay account. Ebay was wonderful and had my account back up and running in a matter of an hour. It took 10 days of emails back and forth with Yahoo to get this number. Once I finally got on the phone with them (hold time was 25 minutes) my account was restored in 5 minutes.
Best ofLuck!
Deb