Authentication AD users problem

We have a Gitlab 15.4.2-ee server using authentication with Microsoft AD, two users that have been deleted with the gitlab-rails console it is no longer possible to authenticate with them.
When trying to authenticate, the error “Access denied for your LDAP account” appears. However, when performing the “gitlab-rake gitlab:ldap:check” these users appear as users with access.
Any thoughts?