I managed to solve the "starting up" error. Some Android SDK was missing. When I installed it, the connection between Android Studio and the virtual device remained intact.
The answer of @hanrvuser (disabling the impeller) helped. Though, I now found another solution: running the virtual device with software instead of automatic/hardware.