In my case, HAXM was already installed in SDK Manager. But every time I attempted to intelhaxm-android.exe, it would silently fail.
Finally, I extracted the internal installers out of intelhaxm-android.exe in 7-zip. Copied the three files to another directory and finally got a real installer to run. Ran without a hitch and HAXM issues were gone.