Delete the store app from your console and then reinstall it. Select the Store icon, hit triangle, then delete. Select the icon again, hit "X" and it will reinstall. Also, make sure the date and time on your console are correct.
** Engage brain before putting mouth in gear **
MVP Terms and Conditions ________________(=^‥^=)________________ Forum Rules of Conduct
========== SONY Customer Service 800-345-7669 or Link to Live Chat ==========
Powercycle your router, try connecting with a wired connection, and check your PS3 connection results http://manuals.playstation.net/document/en/ps3/cur
Same thing is happening with me. BTW the ps3 is connected through a wired connection also pressing triangle is doing nothing. I can't select the store app.
I would suggest seeing if you get the same results when connected to a different network with a different ISP
If it happens across mutiple networks, try options 2, 3, and 4 in PS3 Safe Mode