Обычно загрузчик Amazon всегда устарел и часто не работает над актуальнейшей версией ОС Linux.
Вы могли бы, вместо этого, попробовать pymazon, который является, почему я использовал для загрузки покупок Amazon. Это уже могло бы быть доступно в Вашем диспетчере пакетов (моя машина Ubuntu не включена в данный момент, или я протестировал бы его на Вас; это упаковывается в Fedora).
Текущий выпуск Amazon загрузчик MP3 для Ubuntu поддерживает Ubuntu 9.10. Для более новых версий вот полные инструкции: