Comment 17 for bug 771305

I solved my problem.

What made my situation different, I think, and caused my problem was the binding I made in /etc/samba/smb.conf under [global] to one of my interfaces.
I did that as following:
   [global]
   bind interfaces only = yes
   interfaces = 192.168.123.123

I now changed the line with "start-on" in /etc/init/smbd.conf to the following
   start on (local-filesystems and net-device-up IFACE=eth0 and started udev-finish)

Ssmdb now waits and it starts automatically when I boot my system and I don't need to start it manually anymore (finally)