Restored iPhone, only some photo stream photos came back?

I restored my iPhone back to factory settings because it was crashing a lot and being weird and the good people at apple told me to do that. Well they did it right in the store for me, and he told me all my photos in my photo stream would come back to phone from iCloud after I signed into my phone with my apple ID, just like my contacts and stuff. Well only 119 of 523 photos that were in my photo stream came back. Any idea why that is? Any way I can still access those photos somehow? They were uploaded to my photo stream before I reset my phone, shouldn't they still be in iCloud somewhere?

Not a huge deal, but I'm annoyed that I was told they would be there and I got a fifth of them back. I don't understand why some would come back and not others. They were all in my photo stream.

Added (1). I just checked that website and there no photos at all. And I know I have some photo streamed right now. I must have just trusted iCloud a little too much. You were very helpful though with that website!

My guess is that all of your photos were not in your icloud backup. You can actually login to your icloud account @ icloud.com using the apple-id associated with your phone and see for yourself. If you have used more than one apple-id on your phone for any reason check all of them. Also, icloud only works if it's enabled on your phone and local iTunes computer that houses your "library." And never ever let the in-store guys restore your phone until your proof positive EVERYTHING is backed up. Despite using iCloud I still always put a local backup on my PC from time to time as well as I've serviced some horrible iCloud failure service calls.

After factory restore iPhone, all your personal data will be erased. But there still ways to get your data back.

If you have back up your photos, you can restore from the backup via iTunes.
To restore information from a backup, use one of the following methods after connecting your iOS device to the computer with which you normally sync:
1. Right-click (or Control-click) the device and choose Restore from Backup
2. If you have a new phone, you can connect to iTunes and it will prompt to restore from your backup
Solution from Apple.com: http://support.apple.com/.../kb/ht1766

If you have no backup for your data on iPhone, iPhone data recovery software is your last shot! I used Tenorshare iTunes Data Recovery and it worked well. Download it from https://www.any-data-recovery.com/product/iphone-data-recovery.html
It's easy to use. Just a few clicks you can get all your data back.