I found the Register popup was not creating proper permissions for K2 users.
Users complained they could not see "Add Item" as a result.
To correct this : go to layoutsdefault.php and comment out line 113
<?php // $this->loadBlock('usertools/register'); ?>
Now when users click on Register, it takes them to the Registration page - and users are created with full permissions properly.