Qt libraries from different versions cannot be mixed. Whilst applications and plugins compiled for different Qt versions may be mixed freely, the actual libraries themselves must always all be the same version.

If the Clementine package is provided by your distributor, please contact them for assistance. Otherwise, contact the distributor of the Clementine package - they will need to provide a version of their package suited to the Qt version on your system.

Further, make sure that all Qt4 related packages are installed from the same repository.