Currently Being ModeratedApr 13, 2013 6:00 AM (in response to lsbrioso)
Only photos in your Camera Roll are saved to iCloud. Photostream is separate from your iCloud backup. If the now empty albums were synced to your iPhone from your computer via iTunes then there is your backup.
Currently Being ModeratedApr 15, 2013 4:41 AM (in response to lsbrioso)
In that article you follow instructions - how to restore from icloud back up. Do it before your back up is overwritten with what you have now. Understand that you will lose any changes to your phone since time of the back up you are going to restore to.