Hi seajey, did you upgrade with the upgrade manager? If yes, I had the same problem but doing a "aptitude build dep amarok" fixed it. But I don't remember if i had removed all the packages before. So you may have to do this if it does not work instantly. cheers Kolja.