http://bugs.winehq.org/show_bug.cgi?id=14055
--- Comment #7 from Artem S. Tashkinov t.artem@mailcity.com 2010-11-15 15:55:54 CST --- OK, with native mp3dec.asi Heroes 3 crash immediately after playing the initial video into.
So, it seems like wine's mp3des.asi implementation is somewhat buggy.