Aquí está lo que resolvió el problema, gracias a un amable usuario del foro de MacRumors.
Aquí está el proceso:

1. Crear un nuevo usuario administrador.
2. Cerrar sesión del usuario actual.
3. Iniciar sesión en el nuevo usuario y completar la configuración, incluyendo (¡importante!) iniciar sesión en tu Cuenta de Apple.
4. Dentro del nuevo usuario, verificar que la búsqueda en Configuración del Sistema funcione como se espera; puede llevar un tiempo y para mí no respondió o mostró un comportamiento errático durante unos minutos.
5. Cuando estés seguro de que todo funciona, cierra sesión del usuario actual e inicia sesión en el usuario principal.
6. Verifica que ahora la búsqueda en Configuración del Sistema funcione.

Si ese es el caso, como lo fue para mí, elimina la cuenta de usuario adicional.
También sugiero cerrar la Configuración del Sistema, esperar unos segundos y volver a iniciarla. Antes de eso, no reconocía mi ordenador como perteneciente a mi Cuenta de Apple.