sudo apt-get purge amarok удалит только общесистемные настройки. Домашние настройки это не трогает.
Амарок кедовая прога (в в $HOME/.config/, как помню, он не держит ничего).
Поищи в домашнем каталоге папку настроек Кед (в Бунте (от дистра зависит) вроде .kde (для KDE4), и kde3 (для KDE3))
Находишь в ней папку share, а в ней еще две папки: config и apps.
Конфиги кед помещаются не только в папку apps. Основные настройки (ну или их часть) размещены в config.
В папке config ищешь конфиг amarokrc (так вроде: ищи, в общем, по amarok). Удаляешь. Все что с amarok удаляешь.
В папке apps ищешь папку amarok. Аналогично: удаляешь. Все что с amarok удаляешь.
Все. Настройки сброшены.