Wifi fails after Pi reboot

I have installed Hass.io from the resinos-hassio-1.3-raspberrypi3 image file. After doing some configurations I shut down the Pi3 using the Hass.io | System menu. Upon restarting the Pi3, it does not connect to wifi. Which, obviously, means I cannot SSH into it.

Re-image the SD card and wifi returns. Power off the Pi3 and no wifi on restart. I have tried different SD cards in different Pi3s. Same negative results.

Try connecting using Ethernet, you say? I live out in the sticks and my phone is my Internet. Making an Ethernet connection a challenge.

Any ideas?