For now (9/2/2017) problem occurs on Open Beta showing NAT with red letters top left quarter of the screen, while in game. This means that your router's NAT type is strict or firewall and antivirus block the game (or both).
Solution: Navigate to Start -> Control Panel -> Windows Firewall -> Allow an app or feature through Windows Firewall
Check if uplay or uplay launcher is included in the list. If it is NOT included then click on Change Settings -> Allow another app... -> Browse -> X:\Program Files (x86)\Ubisoft\Ubisoft Game Launcher\uplay.exe and click Open
NOTE: X is your storage drive letter. If it's not in "Program Files (x86)" try "Program Files" or find the location you installed uplay.
Then click Add.
Router Changes:
You need to navigate to your router through your browser or dedicated app and forward the following. If router requires start and end port or internal and external port put the same number everywhere.
E.g. first rule would be
Type: TCP (change it to UDP for UDP ports)
IP: 192.168.1.48 (put your computer's IP here!!! To find it right click on start -> run -> type cmd and press enter -> type ipconfig and press enter -> your ip is right next to this "IPv4 Address. . . . . . . . . . . : " )
start internal port: 80
end internal port: 80
start external port: 80
end external port: 80
Do the same for all the following ports:
TCP: 80, 443, 13000, 13005, 13200, 14000, 14001, 14008, 14020, 14021, 14022, 14023 and 14024
UDP: 3074, 3075
NOTE: If this still gives you a red NAT sign in game and not a green one, disable your antivirus. Also your router might not require an IP for a specific computer as you can also open these ports generally for every pc in your net.