iOS 8.1..camera roll and photostream / deleted pictures
Apple apparently didn't realise just how many photos people were going to want to keep online, so they've dramatically reduced the retention.
If you want to keep photos, don't keep them on iCloud, keep them on your computer.