After you create a role in yaf, you should use GSP's Manage Roles page to give that role the desired album permissions. For security reasons, GSP does not automatically give new roles any permission.
Is there a role that all users are always added to? If so, then give that role 'view' permission and you are all set.
Note that you can update the gs_Role table if you want, but due to caching you may not see the effect right away.
Roger Martin
Creator and Lead Developer of Gallery Server Pro