Setz bitte mal die Priorität in der Repo-Verwaltung vom Repo Packman auf 20.
Ist das passiert, öffnest Du nochmal die Softwareverwaltung, wählst unter Installationsquellen links Packman aus und klickst nochmal auf die blaue Schrift.
Es dürften dann keine Fehlermeldungen mehr kommen.
Du kannst aber sicher sein, dass Kaffeine und Amarok nachher wieder laufen