Search on Start menu was not working for many users of Windows 11. Microsoft has admitted a server-side change is what broke it.