Photos on my iPhone 5 (101) but only the latest (23) show up in iCloud
Photos in My Photo Stream are saved on the iCloud server for 30 days only.  If many of the photos are over 30 days old then they will no longer be available through PhotoStream:

http://support.apple.com/en-us/HT201317