Echo Integration Doesn't work without "No Password Required"

If I uncheck "No Password Required for Local/Same Subnet" in Setup -> Network, Alexa/Echo integration stops working. As soon as I check "No Password Required", it starts working again. This shouldn't be the case. Nothing in the documentation states passwords required and echo integration are not compatible.

Is there some workaround or fix planned in future versions?