Eu tenho o mesmo problema e depois de alguma pesquisa eu encontrei um erro de digitação no /lib/systemd/system/winbind.service .
Na seção [Unit] , temos a linha:
After=network.target nmb.service mas nmb.service não existe de todo !! Então eu acho que o winbind vai começar muito cedo porque nmb.service foi ignorado ...
Corrijo o arquivo, a linha correta deve ser:
After=network.target nmbd.service e winbind funciona após cada reinicialização!