AnrDaemon, К сожалению, без winbind я имел ту же ошибку в 16.04.1.
Учитывая, что
samba-tool domain provision ...
генерирует в smb.conf строку
server services = s3fs, rpc, nbt, wrepl, ldap, cldap, kdc, drepl, ==>winbindd<==, ntp_signd, kcc, dnsupdate
без winbind не обойтись, а сам он не ставится, так как зависимость опциональная:
apt-cache depends samba | grep winbind
==>Предлагает<==: winbind
Еще вопросы?