My Xbox 360 says I need to fix my NAT type to connect to certain games. What can I do to fix my Nat type?

heya here you go this should help :)

http://support.xbox.com/en-IE/xbox-live/connecting/nat-type-strict

Here is Microsoft's definition of a moderate NAT and their suggested fixes.
http://support.xbox.com/en-US/xbox-live/connecting/nat-type-strict

make sure you and your friends have open NAT, you need to port forward certain ports for xbox live on your router, try to check if ubisoft also has specific ports need to be open. if still the same contact your ISP, they might be having problems.

The problem is your router, and/or your isp, the nationalities you are allowed to connect to are limited, to fix this you will need to first call your isp and ask about nat conections, and if that does not solve the problem then you will need to go into your router settings and change your nat setting, how to do this will be outlined in yoru routers manual.

var YAHOO = {'Shortcuts' : {}}; if (typeof YAHOO == "undefined") { var YAHOO = {}; } YAHOO.Shortcuts = YAHOO.Shortcuts '' {}; YAHOO.Shortcuts.hasSensitiveText = false; YAHOO.Shortcuts.sensitivityType = []; YAHOO.Shortcuts.doUlt = false; YAHOO.Shortcuts.location = "us"; YAHOO.Shortcuts.document_id = 0; YAHOO.Shortcuts.document_type = ""; YAHOO.Shortcuts.document_title = ""; YAHOO.Shortcuts.document_publish_date = ""; YAHOO.Shortcuts.document_author = "[email protected]"; YAHOO.Shortcuts.document_url = ""; YAHOO.Shortcuts.document_tags = ""; YAHOO.Shortcuts.document_language = "english"; YAHOO.Shortcuts.version = "2.10.0"; YAHOO.Shortcuts.annotationSet = { "lw_1299607050_0": { "text": "http://www.xbox360forum.com/xbox-forum/threads/51908-How-To-Open-NAT.-xbox-360", "extended": 0, "startchar": 286, "endchar": 363, "start": 286, "end": 363, "extendedFrom": "", "predictedCategory": "", "predictionProbability": "0", "weight": 1, "capAbtScore": 0, "abtScore": 0, "csScore": 0, "prismaScore": 0, "spectrumResolutionScore": 0, "conceptScore": 0, "type": ["shortcuts:/us/instance/identifier/hyperlink/http"], "category": ["IDENTIFIER"], "wikiId": "", "relatedWikiIds": [], "relatedEntities": [], "showOnClick": [], "context": "http://www.xbox360forum.com/xbox-forum/threads/51908-How-To-Open-NAT.-xbox-360", "metaData": { "linkHref": "http://www.xbox360forum.com/xbox-forum/threads/51908-How-To-Open-NAT.-xbox-360", "linkProtocol": "http", "linkRel": "nofollow", "linkTarget": "_blank", "visible": "true" } } }; YAHOO.Shortcuts.annotationSetID = "1eac068650c8d27415163f15165866e5"; http://www.xbox360forum.com/xbox-forum/threads/51908-How-To-Open-NAT.-xbox-360
This is what I did.

You Will Have to Disable the Firewall In Your modem / Router

And IF it is a router then Open The Ports

• TCP 80
• UDP 88
• UDP 3074
• TCP 3074
• UDP 53
• TCP 53

your NAT has nothing to do with your xbox 
its the connection your using call your broadbands company and get more info off them :)

here you go...step by step instructions on how to change your NAT type to open:

http://www.xbox360forum.com/xbox-forum/threads/51908-How-To-Open-NAT.-xbox-360.

All I did was test the xbox live connection then it changed to open again.

your NAT type is most likely not open. To connect to certain people, you have to have compatible connections.