Is there any steps you could give to reproducing this? My Budgie Desktop changes regarding the Menu were in regards to two places:
- Ensure Budgie Menu doesn't show items which are Hidden, NoDisplay, or have Budgie in NotShowIn.
- Hiding categories which are empty (doesn't affect individual items).
Neither of those changes should affect it failing to find items (this "Sorry, no items found" would happen when searching only). I'd like to see the output of:
grep -R 'Network' /usr/share/applications/ | grep -v 'Keywords'
Also make sure your desktop files database isn't the issue: sudo usysconf run desktop-files