Bah, I knew trying to change my Apple ID password was going to be a headache. I was right. Not sure why I decided to do it right now.