Well, the fact that all the files indeed appear to have 777 access, suggests that it's something about the configuration that is confusing SAMBA. I suspect that's why the reset is effective, it erases all the custom configuration.
I've never experienced this, so I can't say for 100% sure what might cure it, or how it comes about.
