Yo tuve el mismo problema. En mi caso resultó que olvidé instalar los paquetes libnss-winbind y libpam-winbind en Ubuntu.
Espero que esto ayude a alguien que busca aquí con este problema;)
Usé backend = ad , que requiere una configuración adicional en el servidor AD. Lo que realmente quería es backend = rid , todo funciona bien ahora.