The AMD optimizer does not fix all AMD X2 CPU's, for some reason. When that happens the only recourse is to run the game in "Windows 98/Windws ME" compatibility mode.
Right-click on the Aces High II startup icon, select "Properties", then select the "Compatibility" tab. Check the option to run the application in compatibility mode, and select "Windows 98/Windows ME" from the drop down list.