This is for those who encounter the same problem.
There was a KDE update recently, to version 4.10.5-1… After the update, the item “Hibernate” disappeared from KDE’s Leave menu.
I was able to bring it back by re-installing package pm-utils. Independent of that, issuing as root command
/usr/sbin/pm-hibernate
works.