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.