Problem with password algorithm ssha1

Hello, I have an AIX 6.1 machine and a few months ago i changed the default password algorithm to ssha1 after suggestions of our security department that it is a more secure algorithm to encrypt passwords rather than standard AIX algorithm. I noticed that i am having some problems every now and then with users. It seems that some users enter their correct passwords but the get the message of invalid login. This does not happen to all users just some of them. About a month ago i removed a user that faced the problem and created again. The user was working fine after that and then i got a call again today that she is facing the same problem. Also have in mind that i am using password index as well for users passwords. I dont know if there is any conflict between the index with the ssha1 algorithm or if the issue is something else. It just seems weird. Does anyone has any idea of what might be the problem? Thanks