Eu executei os seguintes comandos (usando o usuário 'cvs' e a pasta do repositório 'repository') e agora as ramificações, tags e versões estão disponíveis.
chown -R cvs repository
chgrp -R cvs repository
chmod -R 775 repository
chmod -R +s repository