Você está usando o nsswitch.conf? Se sim, as entradas do winbind estão lá corretamente?
O separador winbind é um bugaboo por causa das convenções de nomenclatura. Sim, pode ser feito para trabalhar com \
em vez de +
, mas há consequências. (Usar \
aproxima você dos antigos logins NT4, que é o que você procura). Francamente, se você tem apenas um domínio, eu não me incomodaria com o separador winbind. Eu iria, no entanto, definir o domínio padrão que o winbind pesquisa.