Just encountered the exact same issue with a fresh Win2022 Server lab installation.
The error messages when trying to connect the AD are quite useful: they tell you if it can't reach the ADC, if the credentials are wrong or if the domain can't be found.
Thus, if you see this "User is not a domain administrator as such AD Query will not work" message, it's most likely not a connection/lack of policies issue.
Also keep in mind that the initial connectivity test is made from the SmartConsole's machine instead of from the GW.
However, in my case after installing all the Windows updates and couple reboots, the connection eventually worked.