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 ?