I then change it, carefully record the new Apple id, change the Apple id login on iCloud, iMessage, Facetime, App Store, & iTunes.
'you have entered your apple id incorrectly') when I have in fact entered the CORRECT Apple id & password. I was having constantly recurring problems with my Apple id on my MacBook Air. I have been having a similar problem that I, perhaps wrongly, posted on the Yosemite forum.