If recognition was the sole purpose, Yahoo should have kept the logo exactly the same. I think logos (or styles in general) are also an expression of the attributes that a company wants consumers to associate with the brand.
The uneven baseline in Yahoo's logo express playfulness, as do the colors in Google's logo, for example. That's how Google and Yahoo contrast themselves with boring old business-oriented companies like Microsoft, IBM and SAP.
Like potatolicious pointed out, it is dubious how worthwhile it is to ask your existing customers for feedback if you want to change your image. After all, these are people that are already familiar with you, while the purpose of an updated image is, presumably, to attract a different/wider userbase.
Ideally you would have different people use different logos and then you'd survey them after a year or 6 months; once they're more used to "their" new logo.
[1] http://blog.logodesignguru.com/wp-content/uploads/2011/12/Pe...
It would be more effective to ask people what descriptors they'd use to describe the company behind the logo, using a fictional company name.
The rest is millions of dollars of marketing.