I installed the themes from the “Get New Schemes” window in Application Appearance. This was the only unusual thing I have done with my system lately, and it happened to coincide with the disappearing option …but I don’t know why coloschemes would affect dolphin / konsole that way.
.kde4/share/kde4/services/ServiceMenus/ is empty.
Do you have the same problem with a fresh user account?
But you are using Tumbleweed, and therefore have the KF5-based Konsole installed now. You should have mentioned this in the first place, but luckily I somehow suspected this…
Or you should have better asked in the Tumbleweed forum in the first place.
This thread will be moved there…
Apparently that service menu is contained in the konsole package itself, not in konsole-part/konsole4-part. As konsole is KF5 based now, the service menu is installed to the KF5/Plasma5 location.
Therefore the (still) KDE4-based dolphin cannot find it.
Unfortunately there’s not much that can be done about that. Konsole has been replaced upstream by the KF5 version, and installing the file to the KDE4 location is not really an option I suppose.
You’d have to wait till August, when dolphin will be released as KF5-based version as well.
But copying over /usr/share/kde4/services/ServiceMenus/konsolehere.desktop (and probably konsolerun.desktop too) to /usr/share/kde4/services/ServiceMenus or (user-specific) to ~/.kde4/share/ServiceMenus/ (create the folder if it doesn’t exist) should help.