I've been wondering about this myself. Sooner or later I'm going to run into the same problem! IIRC you've asked this same sort of question before, too.

Debian's package page indicates that the current version of kaffeine for unstable and testing is v0.4.3-1 (web link). Its dependencies are listed here.

Maybe if you downloaded the .deb binary of a previous version of kaffeine, and checked it against what's already installed on your computer, then installed the .deb using dpkg, it would work (rather than using apt-get).

Previous versions seem to be available from http://snapshot.debian.net/. When you search on "kaffeine" it lists previous versions 0.4.2-1.1 and 0.4.2-1 and includes download links to the .deb binaries.