Hola de nuevo al final hemos encontrado una solución intermedia que, al menos, nos arregla el problema. No me gusta mucho pero la comento por si a alguine le puede servir.
Ya habíamos cambiado la password de ese usuario anteriormente, pero en las máquinas en las que se había iniciado sesión eso no servía porque las máquinas cliente con Windows 10 no consultaban al controlador de dominio la nueva password. Se nos ocurrió iniciar sesión con el usuario en cada una de las máquinas teniendo que introducir la nueva password y entonces ya se solucionó el problema. Las máquinas cliente ya actualizan la información de ese usuario y ya pide la nueva contraseña para realizar tareas administrativas.
De todas formas sigo sin poder eliminar definitivamente la información de ese usuario administrador completamente de las máquinas cliente.
Muchas gracias
