(I don't know if my message got through the last time, no sign of it in the archives at least.)
Bug report: Nethack can't start when launched from the program menu. In KDE it's the first game listed, so it would be kind of neat if it worked. :) Another solution would be perhaps to remove it from the menu for the upcoming release. Regards, Mattias