I got the patch without any problems last night, installed before I could move the packaging aside and unwrap the second controller. PSN did not work however.
It's been working fine since this afternoon though. I downloaded Resogun, Contrast, Flower, Sound shapes, Trine 2 demo and one other free to play game. The store is very fast, what a difference with the ps3 store, a joy to browse through now. Online co-op Resogun was working as well, although the other guy said that BF4 multiplayer was still down.







