Comment 1 for bug 259538

Retagging as a samba bug. If it's failing during winbind configuration, that's a (serious) fault in the winbind package, which comes from samba.

Try configuring the package from the terminal (sudo dpkg --configure -a). Is there any output before the restart happens?