Asho, do you have a router in place sharing the connection? You may need to open some ports in port forwarding, if so. Sounds like the traffic is being blocked. I've detailed in a number of threads which ports these are- have a look around the PS3 hardware Help section.