I have exactly the same problem here: I have a folder that someone has shared with me - in that folder (and subfolders) I can delete files, but not directories!?
Downgrading VirtualBox is definitly no option and I also have some difficulties in understanding why VirtualBox should cause that trouble?
Anyone here with the same symptoms?
(file system permissions are fine, the oc_file_locks table is empty)