Network Problem?, Help please Options

[=BGOAT=Nicholas]

Alright im trying to get on the Playstation Store and Login under the Friends tab on the XMB. The problem im getting is it says Connection to Playstation Network Timed Out. So I go and test my internet connection under the Network Settings on the PS3 and everything is okay until it gets to NAT Type. When it tries to find the NAT Type it says Failed and a message below say Conntection to server has timed out. (Something like that)

So if anyone knows about this problem or has a solution please reply here. Ive been trying to login the PS store all weekend and no luck becuase I cant find a solution for why NAT Type fails.

[=BGOAT=Nicholas]

This is what it says:

Obtain IP Address: Succeeded
Internet Connection: Succeeded
Playstation Network: Succeeded
UPnP: Available
NAT Type: Failed <-----

And then below it says:
The connection to the server timed out.
(80130203)

Does that string of numbers mean anything?

Also when I try to sign in on the Playstation Store it says:
The connection with Playstation Network timed out.

This really sucks I hope its something simple to fix =/