Very recently, the USE flag "esd" was introduced. After removing the package esd, kolf from the kdegames package ceased to work (missing libesd*). Re-emerging the kdegames-3.5.5 (~x86) fixed the problem.
While we are at it, revdep-rebuild gives: broken /usr/kde/3.5/bin/artsbuilder (requires libesd.so.0) broken /usr/kde/3.5/bin/artscontrol (requires libesd.so.0) broken /usr/kde/3.5/bin/blinken (requires libesd.so.0) broken /usr/kde/3.5/bin/juk (requires libesd.so.0) broken /usr/kde/3.5/bin/kaboodle (requires libesd.so.0) broken /usr/kde/3.5/bin/kalarm (requires libesd.so.0) broken /usr/kde/3.5/bin/kanagram (requires libesd.so.0) broken /usr/kde/3.5/bin/kfiresaver.kss (requires libesd.so.0) broken /usr/kde/3.5/bin/krec (requires libesd.so.0) broken /usr/kde/3.5/bin/midisend (requires libesd.so.0) broken /usr/kde/3.5/bin/noatun (requires libesd.so.0) broken /usr/kde/3.5/bin/noatunsynaescope.bin (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/kcm_khotkeys.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/khotkeys_arts.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/konqsidebar_mediaplayer.so (requires libesd.so.0 ) broken /usr/kde/3.5/lib/kde3/konq_sound.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/krec.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/libkaboodlepart.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatunalsaplayer.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatunblurscope.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatuncharlatan.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_dcopiface.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatundub.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_excellent.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_ffrs.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_htmlexport.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_infrared.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_kaiman.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_keyz.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_kjofol.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatunluckytag.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatunlyrics.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatunmadness.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_marquis.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_metatag.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_monoscope.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_net.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_oblique.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatunpitchablespeed.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatunsimple.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_splitplaylist.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatunsynaescope.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_systray.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatuntippecanoe.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatuntyler.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_ui.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_voiceprint.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatunwakeup.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatunwavecapture.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/noatun_winskin.so (requires libesd.so.0) broken /usr/kde/3.5/lib/libarts_audiofile.so.0.0.0 (requires libesd.so.0) broken /usr/kde/3.5/lib/libartsbuilder.so.0.0.0 (requires libesd.so.0) broken /usr/kde/3.5/lib/libartscontrolapplet.so.1.0.0 (requires libesd.so.0) broken /usr/kde/3.5/lib/libartscontrolsupport.so.1.0.0 (requires libesd.so.0) broken /usr/kde/3.5/lib/libartseffects.so (requires libesd.so.0) broken /usr/kde/3.5/lib/libartsmidi_idl.so.0.0.0 (requires libesd.so.0) broken /usr/kde/3.5/lib/libartsmidi.so.0.0.0 (requires libesd.so.0) broken /usr/kde/3.5/lib/libartsmodulescommon.so.0.0.0 (requires libesd.so.0) broken /usr/kde/3.5/lib/libartsmoduleseffects.so.0.0.0 (requires libesd.so.0)
(list continued) broken /usr/kde/3.5/lib/libartsmodulesmixers.so.0.0.0 (requires libesd.so.0) broken /usr/kde/3.5/lib/libartsmodules.so.0.0.0 (requires libesd.so.0) broken /usr/kde/3.5/lib/libartsmodulessynth.so.0.0.0 (requires libesd.so.0) broken /usr/kde/3.5/lib/libkdeinit_krec.so (requires libesd.so.0) broken /usr/kde/3.5/lib/libkdeinit_noatun.so (requires libesd.so.0) broken /usr/kde/3.5/lib/libnoatunarts.so (requires libesd.so.0) broken /usr/kde/3.5/lib/libnoatun.so.1.2.0 (requires libesd.so.0) broken /usr/kde/3.5/lib/libnoatuntags.so.1.2.0 (requires libesd.so.0) broken /usr/kde/3.5/lib/libwinskinvis.so (requires libesd.so.0) broken /usr/lib/ao/plugins-2/libesd.so (requires libesd.so.0) broken /usr/kde/3.5/lib/kde3/kcm_khotkeys.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/khotkeys_arts.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/konqsidebar_mediaplayer.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/konq_sound.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/krec.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/libkaboodlepart.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatunalsaplayer.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatunblurscope.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatuncharlatan.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_dcopiface.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatundub.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_excellent.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_ffrs.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_htmlexport.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_infrared.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_kaiman.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_keyz.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_kjofol.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatunluckytag.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatunlyrics.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatunmadness.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_marquis.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_metatag.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_monoscope.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_net.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_oblique.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatunpitchablespeed.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatunsimple.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_splitplaylist.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatunsynaescope.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_systray.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatuntippecanoe.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatuntyler.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_ui.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_voiceprint.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatunwakeup.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatunwavecapture.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/kde3/noatun_winskin.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libarts_audiofile.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libartsbuilder.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libartscontrolapplet.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libartscontrolsupport.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libartseffects.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libartsmidi_idl.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libartsmidi.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libartsmodulescommon.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libartsmoduleseffects.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libartsmodules.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libartsmodulesmixers.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libartsmodulessynth.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libkdeinit_krec.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libkdeinit_noatun.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libnoatunarts.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libnoatun.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libnoatuntags.la (requires /usr/lib/libesd.la) broken /usr/kde/3.5/lib/libwinskinvis.la (requires /usr/lib/libesd.la) broken /usr/lib/ao/plugins-2/libesd.la (requires /usr/lib/libesd.la)
Just run revdep-rebuild.
*** Bug 161035 has been marked as a duplicate of this bug. ***