I had the same problem. Solution is, to mark at options/photostream the first item "My Fotostream" too.
It make no sense, but if I have not marked My Photostream I got the same failure.
Now I have the problem to sort the pictures. I can not sort the photos manually, and they are not sorted by date. There is no system. Perhaps the developers never use this feature.