Requester receive "User does not have sufficient privilege" when trying to login.

Requester receive "User does not have sufficient privilege" when trying to login.

8.0.0 Build 8009 with MY SQL database
 
We authenticate against AD which apparently works but then the user gets a notifcation that they do not have enough rights to submit a request.
 
This happens only on a small number of users.
I can't seem to find anything wrong with the user accounts.
 
Anyone else run into this?

                  New to ADSelfService Plus?