A part of the problem may be the CoD srevers themselves- they are a bit on the flaky side at times (okay, a lot on the flaky side).
Connecting the way you are should have you in NAT 2, i would think, unless you have a firewall on your computer possibly blocking some things. All i can suggest is doublecheck some settings on there.