The Windows terminals does not recognize the Samba shares. This is because the nmbd service does not start. The nmbd daemon has to start over after smb.conf be loaded. You can check if the daemon is initialized with the command:
sudo service nmbd status
If the command output is stop/waiting, start the service with the command:
sudo service nmbd restart
Update the network addresses in your Windows workstations. You probably should already have access to the server shares.
To fix the error, you can enter the following lines to /etc/rc.local:
sleep 15
service nmbd restart
Reminder: Enter the lines before exit 0.
P.S.: Not tested in 4.0, but if it is the same, this is the solution to be used.