I think that'd be a better argument had they truly not been able to restore the account. I'm pretty sure this type of thing could happen to any company.

Human error in deleting information? Customer service giving out wrong information? Resolution following bad PR? At flickr/yahoo's scale, none of those (individually or combined) strikes me as indicative of anything.