Are you using the default registration form, or another module? I have the same problem and I'm using CB registration form because it is more suitable for my site. If I'm switching to default joomla registration form the new user is set to Registered in k2. Anyone can help?