How To Set Up Verizon Router For Two PS3s

I have verizon fios 35/35 and i am told i have to run there modem/router combo for the tv ge to work properly. I have two ps3's hard wierd to the provided router, and one laptop running wirelessly. The problem is this: when the two ps3's are playing call of duty at the same time, whichever ps3 that was turned on first shows it has an open NAT type and whichever ps3 is turned on second shows a moderate NAT type (this makes them unable to play together online). I am familiar with prot forwarding but not sure if i can do this for two separate ps3's. So i hard wired a second router to the old router and ran everything out of the new one. Only now they are both a moderate NAT type. Ive played around with the UPnP settings, but dont really know what else i can do.