teve o mesmo problema com o anno2070. leia os comentários abaixo deste ticket: link
para mim a instalação do crypt32.dll com winetricks fez o truque:)
mas leia até o final primeiro, porque isso irá quebrar suas atualizações através do uplay.
Eu instalei o Assassin's Creed II usando o Playonlinux via Wine. O processo de instalação foi concluído e achei que estava tudo bem, mas não estava. Se eu tentar iniciar o jogo, Uplay começa e tenta atualizar, mas já 3 horas se passaram e nada mudou, o programa ainda está atualizando. Por favor, tente me ajudar porque estou muito cansado de usar o Windows e quero usar o Ubuntu o tempo todo.