Both amazon and google are searched via google. You can change the search engine used for amazon in Preferences->Metadata download but google generally works best.
As for a better error message, the complexity involved in doing that in this case is much higher than you might think.
|