I could reproduce your problem with some outdated local copies, but couldn't find an explanation for it. I could solve it removing (or renaming) the file, then issuing the command:
$ cvs add filename
If there were changes you want to keep, just re-rename the file you renamed.
One note: C
in cvs update stands for conflict. Changed files will show M
for modified.