Easy installation fails on TASK [locale : Check current locale] in Ubuntu 16.04

I resolved this by first running:

apt install ntpdate
ntpdate -u 0.ubuntu.pool.ntp.org 

This resolved the localectl issue.

localectl
Should now produce a normal output in stead of the cannot connect error

Had the same problem last year