En honor a tu pregunta, me acabo de jugar una partidita de la campaña de bonificación del Frozen Throne: La fundación de Durothar.
Existe la posibilidad que tu problema se haya generado tras una actualización de Wine. A veces me pasa. Hago borrón y cuenta nueva, y queda andando. En el AppDb de Wine, los últimos dos reviews de Frozen Throne son con las versiones 0.9.59 y 0.9.60. Ambos con Ubuntu 7.10, y un review Gold (anda bien de bien). En el review de la versión 0.9.60 dice que hay un bug, algo así como "ha estado funcionando bien hasta tarde en el lanzamiento de Wine 0.9.59, donde comenzaba a sufrir cuelgues al azar cuando no podía leer direcciones de memoria particulares. En el de Warcraft 3 Reign of Chaos, le dan varias calificaciones Gold y Platinum, así que aparentemente debería funcionar a la perfección. Pero no sé si está relacionado a tu problema.
Si te anda todo bien, pero se tranca cuando está cargando una partida, es posible que haya algún problema con el juego o la instalación. Probaste instalar todo de nuevo con las actualizaciones hechas? Sino, tendrías que buscar si está registrado un bug del estilo en WineAppDb