Hello folks!
I'm trying to play "Story Mode", but after 5-10min I'm getting the following message

"CRITICAL ERROR
The Ethernet cable has been disconnected
Please check your network cables
Returning to title screen
[7-0000000]"

(http://i.imgur.com/DSLfhmz.jpg)

I have played the first mission ~15 times now and I'm getting the same message over and over again.
There is nothing wrong with my Ethernet, nor my Internet connection. I've got no restrictions set by my Internet Service Provider (ISP).
I have tried changing ports, same results. Disabled the firewall (even changed to another firewall app), same results. Changed the host files, same results.
Reinstalled the game, guess what... same results...
I'm not the only one who is getting this message, and it is very frustrating to not be able to play the game!

Edit:
I'm getting the error message in every mode, even in the menu...
My NAT port is "OPEN" (it is even green on signal "Good", as good as it gets). I have done everything in my power to make the connection from the game to my computer perfect, and still it won't work.

Why release a broken game? There was a pattern of this error even in the alpha/beta! And there is also a similar error/problem in "Rainbow Six Siege" too! This error (and so many more errors, for other people that is.) are making me question the credibility of Ubisoft.