After 16.04.1 upgrade Samba will not start

So, finally fixed it. Based on response at Samba does not launch after upgrading to 16.04, I had to purge all samba packages first.

So, I ran:

aptitude purge samba libnss-winbind libpam-winbind samba-dbg system-config-samaba winbind smbclient samba-testsuite samba-common-bin samba-dev samba-doc samba-dsdb-modules samba-vfs-modules

(I don't know where I picked some of those up, I think I was following someone's solution that said to install samba*)

Then I ran

aptitude install samba libnss-winbind:amd64 libpam-winbind:amd64 winbind -f

(make sure correct system architecture is used -- mine is an AMD64).

service smbd start
service nmbd start

then worked!