I had the same problem. then when i deleted the store app and re downloaded it now my console won't recognize the store and that's the only problem i have with my console. i spoke with Sony and they tried to help me but to no avail.
I'm still having the freezing issue as well. The down button works for the initial load, but as soon as I go to a secondary screen (PS Plus especially) it goes back to being frozen. I even recently switched from a PS Slim to an Ultra Slim and the same problem persists. Like others have said, the new store looks nice, but definitely has huge functionality issues.