When renaming a folder in CVS, you will need to perform the following steps:

• Rename the folder on the CVS server
• On every client that already has it checked out, change the folder name and modify the
  • CVS/Entries file at the same level as the renamed folder
  • every CVS/Repositories file below the renamed folder

What a pain! Yet another reason to switch to subversion.