Could have been network slowdown or similar preventing proper Authentication..??
It was first thing in the morning with everyone logging in, but would this cause a partial authentication? The permissions for other folders went through OK. The permissions for this folder are set up a little different but I would think that it would be more of an all or nothing type problem?