After doing all the port forwarding that has been suggested. I still get red x's to almost half of the games and when trying to connect to the red x's a Nat error comes up. Yet the other half, I can connect to with no problems. After some Google'n ...there has been talk of some issues with Thomson TG585 v8 and COH - causing Nat problems.
If someone could just recommend some better alternative's...I would appreciate it.