When I tried to install samba on my machine (natty) I ran into package problems with libwbclient0 and samba-common, so what I did to solve it was:
sudo apt-get remove –purge libwbclient0
sudo apt-get remove –purge samba-common
sudo apt-get remove –purge samba
sudo apt-get install samba
sudo apt-get install nautilus-share
Give ur comp a restart
And all was sorted!
Have a great day ?