The problem seems to be that the emulator can’t find the DNS my computer is currently using, and the temporary workaround is to start the emulator from the command line and specify the DNS server. Note that this thread talks about Android SDK 2.3, not Android Studio 2.3.
I found a temporary solution on an old Stack Overflow thread at Upgraded to SDK 2.3 – now no emulators have connectivity.
