Samba Bug 8414 - Cannot delete/rename files on samba 3.6.0 shares

I was hit by this bug too on an Ubuntu Maverick (10.10) server with Samba v3.5.4. The solution was to stop all Samba daemons (smbd, nmbd, winbind), purge the contents of the /var/run/samba directory and restart the daemons. Pretty simple, but this was the last thing I tried.