I asked before, but I believe I worded my question poorly, I'll reword my question:
I can give/remove roles with no problem. However, when a user logs in as an admin, he/she cant see the admin bar. (already log off- log in). superuser does have the bar. After some trial and error:

If I give edit permissions to all users/registered users they can see the admin bar, however, if I give it to the admin roles, they cant see it. I checked the tables, and they are okay, all links/ids are correct.
Also, when are the roles assigned? before loading the page? when people log in? is it a forced checking on the DB, or is it something the log in module does?
As always, any pointers are welcome.