I was having trouble with the Playstation 3 network test. Everything else passed, but the download and upload speed tests failed almost always and randomly. Reason to that was found after running tcpdump on my OpenBSD firewall – I noticed that TCP connection was opened properly from PS3 to some internet server, but it often stalled. I have been using the “scrub tcp reassemble” feature of the OpenBSD packet filter. Disabling that from the external interface that my PS3 is mapped to, fixed the problem. Now I get 100% success rate on the network test and also the downloads from the Playstation Store work properly.