UPDATE: This is an expected behavior of dropbox. See relevant discussion at Dropbox Forums.
It seems that there is a dropbox bug which may affect the recovery of deleted files and folders in this specific situation. I will try to document and elaborate my observations in this post. In short, dropbox seems to be not able to recover a deleted...