Search results in kaffeine 0.8.6 are empty, but were ok in 0.8.5. The following link has a workaround: http://bugs.kde.org/show_bug.cgi?id=158943 I haven't tried it yet.
Could you please re-test if this is still an issue with kaffeine-0.8.7?
The workaround works, so I don't have any broken search left over from 0.8.5 any more. Subsequently upgrading to 0.8.7 doesn't break the EPG search, but whether EPG search would work going directly from 0.8.5 to 0.8.7 I cannot answer.
Alright, thanks for testing. I'm closing the bug for now since 0.8.6 has been stable for quite a while now.