Hi,

Are you using cable or DSL? If cable and your provider supports it, you might want to try bypassing your router and putting the PAP2 right into the cable modem for a little bit of testing. This is a pretty quick way to find out if it's something NAT-related.