It has been up here in Scotland all day. I was getting that same error code but just kept at it and finally got my Killzone 3 maps and burnout paradise downloaded.
I just assumed the error code was because it would be overloaded with everyone getting on it again. I also avoided online gaming just incase the impact of the store was going to impact that just like the 360.