There's a user who rejoined the project. So, his login was created again in the active directory.
In spite, of giving access this user is not able to access the SharePoint sites. Also, I wasn't able to find this user's name in the MembershipGroupId=0 link (aka the user information list).
We are using SharePoint 2010 on Windows Server 2008 R2.