Inicie o maior número possível desses programas em um terminal. Você pode pelo menos ver algumas mensagens de erro assim. Não pense que a Blizzard tenha feito uma versão nativa do Linux, então você deve estar usando o WINE. Pode iniciar um programa do Windows a partir do terminal, alterando para o diretório onde o programa está instalado e digitando algo como "wine WoW.exe"
Podem ser problemas de rede. As portas corretas estão abertas? Seu computador tem um endereço IP local diferente de antes da atualização, mas seu roteador ainda está encaminhando as portas para o endereço antigo?