Changing the permissions like you've mentioned above has always worked for me. I've noticed whenever external drives are inserted, it seems like the permissions reset.
Out of curiosity, why the root of c:, and not a folder in c:, or the root of say d:?