Me sucedió cuando instalaba la solución de office 365 en un equipo, sucede que el usuario rleon era el único con el que tenia problemas para iniciar, siempre salía un mensaje indicando que tenia problemas con la cuenta de office, y asi mismo fue, borre la cta del AD reinicaba el servidor y lo volvia a crear, con diferentes datos, etc, no había manera de iniciar sesión en office 2013 (office36), finalmente luego de batallar con cuanquier posible solución sencillamente coloque la cuenta de la siguiente forma, r.leon, y en cuanto al nombre de la cuenta en vez de colocar Rossana león, coloque Rossana paola.
Refresque el AD y ingrese en el equipo con esta nueva cuenta, y efectivamente inicio sesión, no se si habrá una manera de limpiar el AD de cuentas que se hallan borrado, y contraseñas relacionadas con dichas cuentas.
Tengo win server 2008 R2