This could genuinely be that all licenses are in use. Check in Enterprise Manager to see how many active users you have.
More likely though is the user is in the wrong group. Say you have 50 concurrent user licenses and a specific user cannot login with the above error message. Check they aren't a member of a group with fewer if any licenses like fd-scan