Can't sync photos
I recently lost my iPhone 5 and now have an iPhone 6. I have succesfully synced my new iphone 6 with iCloud so all my past messages, contacts, notes and apps are intact. The only thing that is not syncing are my photos. While syncing, I notice that within 'Photos' on my iPhone, it shows that it is syncing and it detects all my photos and shows the date and time and place of each photo. It syncs for several hours and then the number of photos counts down from 800+ photos and goes down to 0 and eventually nothing appears in my 'Photos' folder on my iPhone.
All my holidays pictures are on my lost iPhone 5 and I really really need to get these pictures back. HELP! I don't know what to do!
iPhone 6, iOS 8.1.2