Hi,
I'd imagine its something to do with the order in which your smb/nmb services are starting. Perhaps they are trying to start before the network interfaces are active or suchlike, i.e at too low a runlevel. Try setting them such that they only start at runlevel 3 (console multi-user on redhat) and above ...
/sbin/chkconfig --level 345 smb on
/sbin/chkconfig --level 345 nmb on
If you're <not> running Redhat, find out the correct runlevels for your distribution and do something similar. For example, with Suse the equivalent runlevels to redhat's 3 (Multi-user console) & 5 (X-Gui) are 2 & 3. With Suse you'd use 'rctab -l' to list runlevels and 'rctab -e' to edit. You may also be able to do it with Yast/Yast2 but I'm not too sure..
Rgds
Rgds