This first came to light with the Menu-bar missing in LibreOffice I then found the Menu-bar missing in quit a few other applications.
I found the cause was the KDE Application menus daemon
To fix the issue you need to go to System Settings -> Startup and Shutdown -> Background Services, and uncheck Application menus daemon Apply and reboot.