Simplesmente desconecte seu computador da internet, isso em teoria de deve resolver, uma vez que o problema ocorre por conta dos servidores da Ubisoft, sim acreditem, eu sei que é um jogo completamente off-line mas o problema apenas existe por conta da mudança de servidores que a Ubisoft teve.

Essa solução consiste em fazer uma pequena alteração no arquivos HOSTS , e pra isso precisamos seguir algumas etapas, mas o processo é muito simples e rápido.

Acesse o arquivo HOSTS que está localizado em C:\Windows\System32\drivers\etc .
Você vai precisar fazer uma alteração neste arquivo e o windows não vai permitir que você salve tal alteração ao menos que esteja em modo administrador, pra resolver isso, recomendo 2 alternativas.
Copie o arquivo HOSTS para a área de trabalho e faça a alteração por lá e depois de feito a alteração, salve e cole novamente no local de origem.
Abra o bloco de notas ou note pad em modo administrador clicando com o botão direito do mouse sobre ele e abra o arquivo HOSTS através dele e após a alteração, apenas salve normalmente.

Ao abrir o arquivo HOSTS , no final dele, cole o que está abaixo e salve.
#
# Assasin's Creed Lag fix
203.132.26.155 127.0.0.1
216.98.48.18 127.0.0.1
216.98.48.53 127.0.0.1
216.98.48.57 127.0.0.1
216.98.48.133 127.0.0.1
216.98.48.134 127.0.0.1

Pronto, isso deve resolver, reinicie o computador só pra ter certeza.
Se puder me dar algum presentinho ou prêmio aqui na Steam agradeço.