Translations:Amarok/Manual/Various/TroubleshootingAndCommonProblems/45/en
Most likely the wrong version of libgpod4 is installed. On Debian and it's derivatives like Kubuntu the default is libgpod4-nogtk, which comes without support for covers. Simply install the variant libgpod4:
sudo apt-get install libgpod4
The package libgpod4-nogtk can then be removed without problem. From Kubuntu Quantal Quetzal on (released as 12.10) this package has been removed and the default is libgpod4.