Here's one more user having this exact same issue. Such a mess, most of my work related photos are missing.
I have tried to re-login to iCloud, restart the phone, sync with iTunes - all of them several times. Only conclusion seems to be that users need to avoid iCloud service at first place.
Will for sure be using Google Photos instead. If I would only knew this before yesterday...