начать можно с переименования .wine в домашнем каталоге в .wine.bak, и запуска вайна - создастся новая чистая конфигурация wine, можно будет еще раз попробовать запустить.
Да, и как себя ведут нативные игрушки, например Alien Arena ?
P.S. У меня не то, что Warcraft III, а игры 2009-2012 года, которые работают в wine, все бегают нормально.