Generally with PS3 there is no need for port forwarding at all. More likely to an issue with a firewall setting that is not just doing NAT, but also blocking some outbound traffic.
BE have a new f/w that fixes Change: Cone Type Nat ALG Set for common Xbox Live and PSN Ports (Should fix "closed nat" type errors) Maybe +net have it too?