Folks, you all don't quite understand. It's the actual Echo device asking for a password. I need to connect my iPhone/iPad to the Echo device in order to tell it which wireless network it needs. The network and router passwords are useless because I am not trying to connect to those (yet), I am trying to connect to the actual device itself. I have tried my network password, my router password, my Amazon account password... nothing works.
According to Amazon Help, that should not be happening. The device was hard reset to "new device" status, and when I see "Amazon-XXX" in the list of wireless 'networks' it does not have a lock icon in front of it. It's only when I click on it that it says I need a password.