I've read about this problem in the forum earlier, and today it happened to me. None of the new pictures got synced to iPhoto (but to the iDevices). After having repaired the library, rebooted and what have you I tried disabling then enabling Photo Stream in preferences, and voilà - it synced all the pictures.
Hopefully it helps someone...
Hopefully it helps someone...