Ho avuto lo stesso problema. Nel mio caso si è scoperto che avevo dimenticato di installare i pacchetti libnss-winbind e libpam-winbind su Ubuntu.
Spero che questo aiuti qualcuno che cerca qui con questo problema;)
Ho usato backend = ad , che richiede una configurazione aggiuntiva sul server AD. Quello che volevo davvero è backend = rid , adesso funziona tutto correttamente.