I solved the issue by installing the HAXM manually this way:
Go to C:\Users\bla bla\AppData\Local\Android\Sdk\extras\intel\Hardware_Accelerated_Execution_Manager
Run the setup and when it finishes, start the emulator again.