A friend passed along a recent experience in recovering his lost iPhone Camera Roll. I thought I would share it with you. If you think you may have lost all your pictures, this may give you some hope. Following is his email describing the situation:
"In my case, I was able to retrieve my Camera Roll, which was crucial, as I had video from my baby’s birth.
Also, every single contact came back, as well as all of my apps. I did have to “Update All Apps”, as it restored the app, but the apps were all out of date for some reason.
By the way – Apple Support (I have Apple Care, which I do highly recommend) did not think I could retrieve the Cameral Roll. This was an erroneous conclusion, as the iCloud interface does not show the Camera Roll. So it exists in the iCloud backup, but you can’t see it in the interface.
I did have to treat my phone like a new device, as well. In order to restore from iCloud, I had to wipe my phone clean. A little scary, but it worked. You can’t back up from iCloud on an existing device.
Questions? Here is the link: http://support.apple.com/kb/HT4859"
I hope this helps provide some direction. Good luck!