Hi all,
I just ran into the exact same problem after my first pclos xfce install, which went good. Installed and reinstalled Clementine but program still would not start. I found this post, then manually installed the above mentioned lib (which was not installed) and program works great. Thanks for a great distro.
regards, Dan