There are many reasons why you might get this error but a simple one (not to overlook) is that you have your username on NIS! In my case, I have local and NIS users and forgot that this user was hooked up to NIS.
Instead of using passwd you should be using:
1 | yppasswd |