Hi Thomas
I used the Apple Support area on this website and received replies to my email account, I have then been replying to these emails. I have just received advice to contact the Account Security team so I will be doing this.
I have a Mac Desktop, MacBook, 2 IPhone's, and an IPad that are currently using the same apple account. The software is up to date on all devices. I first receive this message on my iPhone and/or iPad (depending which one I'm using at the time) "Photo Stream. Photos for the iCloud account "iCloud" cannot be accessed. Review your account information in Settings." I also receive this message "Sign into iCloud. Enter the Apple ID password for (<<my Apple ID>>)". I then enter my password and get this message "incorrect Apple ID Password. If you have forgotten your password, you can reset it." The password I enter is correct. This has happened many times over the last couple of months where I am forced to reset my password using the link 'I forgot'. Ive even tried to ignore these messages thinking that maybe there is just a technical issue however I attempt to make purchases on iTunes and get the same password error message.
A few times I have even received emails stating that 'your Apple ID password has been reset' when I didn't even reset it that day and I don't even receive the initial email 'how to reset your Apple ID password'. Very weird.
I don't know if this is a coincidence but this has only happened since I upgraded my iPhone 3 to an iPhone 5 which was about 2 or 3 months ago. Can an apple account cater for all these devices???
I just need to find time during business hours to make a phone call to get help on this issue.