I am having the same issue with Photo Streams.
I have followed the suggested steps to fix the issue and Photo Streams is still not working.
HELP!