Obtenha o phonon do Gitorious ( link ) e compile-o e instale-o da mesma forma que faria com outros módulos do KDE SC.
Lembre-se que se você não instalá-lo com o mesmo prefixo do sistema, você terá que mexer com o cmake para dizer onde está o novo fonon.
p.s. Seria bom primeiro desinstalar a antiga libphonon e instalar a nova por checkinstall para que o sistema apt saiba que o phonon está instalado