Try giving all access (or at least Read, Execute, Traverse) to Everyone, see if that makes a difference. I don't know what else to say except maybe you didn't create the folder where you think you did? Either that or you're running C8 and the privilege definitions have changed from ReportNet; in ReportNet we give Traverse only to groups we want to see folders.