Thanks for your time. Still, the fact that resetting manually these users password in backend always fix the problem makes me think that it is a CB problem, not a third party one.
Next time a user is blocked, I will try to take control of his profile by changing his password hash in joomla's database and make several tries.
For now, this problem is still open and I am looking for further developments.
Best regards
Antoine