So annoying!! I kept getting this error when trying to copy files from Vista to a samba network share. There is plenty of free space on the share (~500GB). Finally found this hotfix on microsoft’s support site.
NOTE: This should be taken care of with Vista SP2 and above.