Did you restore from a backup in iTunes? If so, check if you have an iCloud backup in Settings -> iCloud -> Storage & Backup -> Manage Storage. If you do see a backup for your iPhone, reset your iPhone and restore it from the iCloud backup.
If you didn't, you could try enabling Photo Stream in iCloud if you had this enabled before.