I think this is the same error I got when I saw that GDR1 is released. My internet was rather slow that time so I switched to a higher speed internet and after quite some time on checking updates, I got it.
It's not your internet speed or low storage to blame. I have same problem. Can't update my ATIV S. It's on MS side. We just have to wait patiently for a fix