Windows will cache negative permissions matches. Other SMB clients may as well. Try rebooting every computer and try again now that you've added the "Everyone" setting.
_________________________
Bitt Faulk