Photo stream photos can not be deleted .. If you want pic on from your camera roll to the stream if you have iCloud on your computer put in in the upload folder that works for sure also try to email it or text to yourself and re save it should then upload.
The stream holds photos for 30 days then erases them if u want them u have to save them to your roll. It also hold a max of 1000 photos.
Sent Into Orbit from my iPhone 4S using Tapatalk