It seems that since XFree86-4.3.0-22.1, the Windows key on my keyboard isn't recognized as a valid modifier (i.e. like Alt or Ctrl) anymore by KDE. Please, see bugzilla for more information: https://bugzilla.redhat.com/bugzilla/show_bug.cgi?id=103051