I believe you that you think the permissions are correct but the evidence says not. You should check that the permissions are propagating down to child folders and files below /Data correctly.
ie clearly /Data/Sites/1/index is not writable
and it seems it cannot create folders below /Data/Sites/1/SharedFiles
You could try manually creating the folder History under /Data/Sites/1/SharedFiles
Hope it helps,
Joe