I'm having the same problem. I'm signed into the PSN but the store won't load. Connection is good and I did the non-mandatory update a couple days ago when it was released. At least the Gran Turismo DLC was delayed so I won't be anymore annoyed.
Any help or suggestions would be appreciated.
PS - Im in Canada if that makes a difference.