Qual versão do Wine você está usando? Qual sua placa de vídeo e especificações do PC?
Segundo o AppDB do Wine, é preciso iniciar o Blizzard agent manualmente. $WINEPREFIX/drive_c/users/Public/Application\ Data/Battle.net/Agent/Agent.749/Agent.exe --nohttpauth
Pra iniciar, basta ir no terminal, localizar a pasta do WoW (cd *diretóriodapastadoWoW*) e iniciar assim: wine WoW.exe -opengl