É um bug em seu arquivo Packages:
Package: spotify-client-gnome-support
Version: 1:0.5.2.84.g6d797eb-1
Depends: gconf2 (>= 2.12), spotify-client-qt (= 1:0.5.2.84.g6d797eb-1)
-
Package: spotify-client-qt
Version: 1:0.6.2.291.gcccc1f5.116-1
Depends: libasound2 (>= 1.0.14), libc6 (>= 2.6), libqt4-dbus (>= 4.5.0), libqt4-webkit (>= 4.5.0), libqtcore4 (>= 4.5.0), libqtgui4 (>= 4.5.0), libstdc++6 (>= 4.0.0), libxss1 (>= 1:1.2.0), usbutils, libssl0.9.8
Recommends: libavcodec52, libavformat52
Veja as dependências para 'spotify-client-gnome-support'. Ele diz "spotify-client-qt (= 1: 0.5.2.84.g6d797eb-1)", mas a versão instalada é 1: 0.6.2.291.gcccc1f5.116-1 ...
A linha deve ser: "spotify-client-qt (> = 1: 0.5.2.84.g6d797eb-1)"
Você poderia criar seu próprio repositório, ou simplesmente não instalar o spotify-client-gnome-support ... O último funcionou para mim; -)
Editar: Encontrei isso em seus fóruns: Mathieu Bérard há 3 meses A funcionalidade fornecida pelo spotify-client-gnome-support foi integrada no spotify-client-qt com a versão 1: 0.6.1.309.gb871a7d-1 Você pode apenas remover primeiro o spotify-client-gnome-support e depois atualizar para spotify-client-qt 1: 0.6.1.309.gb871a7d-1