My fault, I uploaded a bad version of the package.
It should now be resolved with version 3ubuntu2.
** Changed in: kaffeine (Ubuntu)
Status: In Progress => Fix Released
--
Kaffeine 0.8.1 in Edgy doesn't have a valid kaffeine_part.desktop file
https://launchpad.net/bugs/53224