Why do I get a "This photo is not editable" message in iOS 8?

If you mistakenly try to edit a photo in your Photo Stream album, you will get this message. Edit the same photo in your Camera Roll album and it should be editable with no problems,