I can see that you posted your question 2 years ago and got an answer for it but I would like to point something out with ps3 and wireless conections.
Even if all your settings are corect (you ran the network wizzard / set up the wireless conection and suceeded) AND YOU MANAGE TO CONNECT to the PSN and use the internet you cannot acces the store or connect to the in-game servers.
The reason for this weird behaviour COULD BE THE SPEED STANDARD OF YOUR ROUTER (it sounds strange but believe me ... it is true). The PS3 network controller knows only wireless-b and -g standards, while newer routers use by default "mixed mode b-g-n". If you do not set your wireless speed to G (which is 54mbps ... you shouldn't need more) your PlayStation Console WON'T LET YOU ACCES SOME ONLINE FEATURES.
This answer might seem not to logic to a person with networking skills.