Running kaffeine with the flag lastchannel prevents the fullscreen and minimal flags to work.
I reported something similar yesterday, already fixed i believe. https://bugs.kde.org/show_bug.cgi?id=394000
Thanks, it is. That's so crazy, I first noticed this bug about a month ago but only just made the report.
*** This bug has been marked as a duplicate of bug 394000 ***