This is still happening. Here are the things I've done, none of which have worked. My friend and I cannot talk at all on party chat, and game chat (via COD4 RM) is spotty at best. We both have NAT Type 2s.
1. Static IP, port forwarding. Not working.
2. Restored Default Settings. Not working.
3. Rebuilt database. Not working.
This is ridiculous.