I’ve had issues in the past where the local full text search index was broken and no apps or settings ever came up, so it only offered Bing searches for shit like “control panel”.

There’s a way to clear it and force it to rebuild, but I’m not so sure this is the same problem that you’re describing since you’re seeing it on multiple computers at the same time.