apt-get --purge remove maže pouze konfigurační soubory v systému, ne nastavení uživatele v jeho domovském adresáři, ty musíte smazat ručně.
Spíše než AmaroK bych zkusil přeinstalovat lokalizační balíčky.
Pokud to nepomůže, je to asi bug, takže se podívejte, jestli není nahlášený a případně nahlaste.