Ok, I'm not sure, but I'm thinking the issue may lie in permissions.
I don't think Tar is backing up or restoring permissions correctly. Its going to take some more research though.