マイドキュの方にあるANNO1800フォルダを丸ごと削除してみても駄目だった
こうなると、あとはUplayが原因かと思ったので
UPlayをアンインストールしたら、２段階認証しろっていうメールのやりとりがあって
それが完了すると通常通りゲームが起動するようになった