Do you have the latest version of DVDpedia, 4.6.4? You can use the 'Check for Updates' command found under the DVDpedia menu to make sure.
If you do have the latest version yet the search continues to fail, please let us know which Amazon site it is you're using and a sample keyword or title search you've tried.
Also, could you have a look at your console log, see if there are any messages from DVDpedia? You can access the console log via the application 'Console', located inside your Applications/Utilities. The newer messages are towards the end of the log.