Möge das mal jemand Anderem helfen, ich habs lösen können.
Bei mir startet - siehe oben - auf einer Maschine der AVD Emulator, egal was ich tue, nicht, mit der Meldung, der (installierte) Intel HAXM Treiber sei nicht installiert. Auf anderen, meiner Meinung nach vergleichbaren Maschinen mit gleicher OS Version (aber anderem Prozessor?) und gleicher Android Studio Installation läuft er dagegen problemlos. Es scheint ein nicht weiter nachvollziehbares Problem mit dem mit Android Studio mitgelieferten HAXM auf dieser einen Maschine zu geben. Installiere ich die neueste HAXM Version 7.7.0 von Github (https://github.com/intel/haxm) läuft der AVD Emulator auch auf der "Problemmaschine".