mplayer slow to start

I upgraded my ubuntu recently (Intrepid -> Jaunty). And mplayer (medibuntu rulez) proved very slow to start: like waiting for something after displaying "GNOME screensaver disabled". A little strace investigation revealed that mplayer was spawning "dcop kdesktop KScreensaverIface", which got stuck connecting to some file socket.

A quick fix is to start dcopserver by hand. Some googling suggests to install the kdelibs package, which I did but I don't know yet if it is enough to automagically fix the problem (I still have to restart from fresh to see).