We suspect that the “2G rate control” (& auto optimize) setting can cause this behavior and that it might take several retries to initially connect the Smart Lock if it is switched on. This has also been disabled in our recommended settings for Unifi APs.
Could you try to disable it and check if that solves the problem in your network?