I had the same issue when I put a new hard drive in my Mac. My stuff was backed up, reinstalled OSX and loaded all my stuff onto the HD.... and suddenly itunes won't recognize my userid or password. Changed my userid to a different email. It seems to work now. Try changing your email userid as well, see if that works.