POL password is also case sensitive. Make sure you are entering the new password exactly the same as you set it to.