The problem is kind of subtle. It depends on the ASCII/Binary property your source file has.
In my case the version in CVS was stored with an ASCII/Binary property
-kk, however my local version had an ASCII/Binary property of
-kkv. That tiny mismatch was the reason why it not worked
.
After changing the property to -kkv and commiting again to CVS I got my tags set
.