原因として最も多いのが、古いパスワードの入力を間違えた (または忘れた) ということです。
他には以下のような原因が考えられます。
パスワードの最小値に、最大値よりも大きい値が設定されている (nistbladm と シャドウ列のフィールド参照)
パスワードがロックされている、あるいは有効期限を過ぎている (「Login Incorrect」というメッセージが表示された、パスワードがロック状態、期限切れ、または無効であるを参照)