Hi, I get exactly the same error msg, except that it didn’t work for me from the first time I’ve unpacked my PI and tried to install HA.
I downloaded the newest Raspbian build
(RASPBIAN JESSIE WITH PIXEL; Version:January 2017; Release date: 2017-01-11; Kernel version:4.4)
Enabled SSH by logging in directly to the PI. Disconnected my keyboard and monitor, and started to use my Pi as intended: SSH to it by Putty.
Ran the raspi-config, set timezone (EU) but left locale on the default setting.
After that I ran the AIO script, which terminated the same way as posted by @hardcore_2031.
I’ve tried it two times, starting from scratch (burning the Rspbian image to the SD card), but with no success.
Not quite a good start, but I trust the community.