Pode ser um problema com a versão do vinho, tente instalar com outra versão do vinho, no WineHQ appdb A Company Of Heroes tem ranking de platina e tudo está funcionando com a versão do vinho 1.9.15. Talvez o PlayOnLinux esteja certo ao instalar o vinho 1.5.