360 has open NAT, PS3 still Strict?? HELP!!

I've been fighting a strict NAT for a year or so, Finally I was able to get my 360 to have an open NAT, however, My PS3 is still strict. I have a Zyxel P660M-D1 Modem and a Netgear WNR2000v3 router. I have UPnP enabled on both, (Modem and Router) All ports I can find open, tried Static IP. Tried DMZ, didn't work, the weird thing is after I got my 360 to work, I assigned my 360 to the DMZ (just to see if the DMZ was working) and the 360 goes back to strict. Anybody have any idea what I can do?

Hmm, I'll have to try that later today. The weird thing is, when I enabled UPnP, that is when my 360 started to work, no dice on PS3 though.

Okay, Tried reseting the router and modem. Just turned on UPnP and the 360 still works free and clear but the PS3 still is NAT 3. It says UPnP is available but its still strict. Every thing I've read says that the UPnP or the DMZ server will fix the NAT. I've tried both, Port forwarding, everything. I'm so sick of this, I'm pretty resigned to the fact that I'm stuck with NAT 3.

No, the PS3 has never worked, the 360 never worked until I turned UPnP on on both the Modem and the Router. Now the 360 runs perfectly.