If I’ve learned nothing else in my many years dealing with Apple, it’s that whenever they tell you your password is incorrect, it’s almost never your password that’s the problem.