Update again: After experiencing this for too many times, I decided to check in Keychain (place on the Mac where you can store passwords for you PC folks), and low and behold, my password for iTunes had a capital letter in it. My iTunes on my iPad stores the password, so I hadn't entered it...