I have set up one Clearcase server, one Clearcase client, both on Windows XP. And created the following local groups and users.
You need to describe the vob into which you try to add to source control
cleartool describe -l vob:\YourVob
And make sure your CLEARCASE_PRIMARY_GROUP refers to one of the groups (primary or secondary) listed by that command for the vob.