I'm pretty sure the first time you play HoMM3 the intro can't be skipped. So question is, do you make a fresh install every time you play (as you play rarely), or does it fail to save that intro has already been played. Also using HD Launcher might help.