The mail directory has to have 1777 permissions. The 777 makes it world-writable, but the 1 makes it so that people can only delete or modify their own files.