The change password process fails if keychain access is enabled. Remove iCloud and start from scratch with new credentials.