I think there is a property on the login/registration webpart to assign the users to a site. I would make sure that is set, otherwise you will create users, but not be able to use them in the site. This has been a common issue for us in the past. For the users that are already in the system, you will have to go manually add them to the site. I would guess that this is the issue you are facing.