Mine was working earlier, hours after I did the update. Now I am having the same problem. If anyone finds a solution for this let me know! Unless its a problem that can only be solved with Sony getting it's **bleep** together.
This has nothing to do with the update. I updated last night during Jimmy Fallon. I dunno why, but I looked and the update was live... anyway... I played all day with no issue. It must be something that's related to the network, or the latest "update" to the PSN store. Because I couldn't play Battlefield right before I checked the store tonight (around six) for the new games.
Same issue here...went to (settings>date and time>re picked my time zone (even though it was right) and set the clock "using the internet" and turned the set automatically feature on and clicked on set now) it seemed to fix the store for me hope this helps and if it does spread the word peeps.