When users pertain a lot of groups or sid history has a lot of passwords this do that the token size to be increased too much. To solve this error you have two options, reduce the user group membership, reduce password history or increase the token size, (How interact a token when a user go to authenticate: http://technet.microsoft.com/en-us/library/cc783557(v=ws.10).aspx)

For the second option you can do the following reconfiguration on the workstations: