Delegating account unlock rights in AD
Solution 1:
If you are facing problem with admin accounts then it might be related to permissions getting reset every hour basis due to AdminSDHolder
Details
Solution 2:
Have you verified the admins in question have not been explicitly denied access to that attribute through membership of another group?