設定のその他のタグに以下のGoogleマップAPIキーを書き込んでみましたが、効果無しでした。
<script src=”https://maps.googleapis.com/maps/api/js?key=XXXXXXXXXXXXXXXX“></script>
一瞬正しい地図が表示されるのですが、すぐにエラー表示になります。
haikの新しいプラグインでも同様です。

「2016年6月22日以降に新規でGoogleマップのAPIを利用して、ウェブサイトに地図を表示させる場合には、APIキーが必要になります。」ということですが、今使っているテストサイトは普段は閉鎖しているので、きょう久しぶりにオープンして新規と見なされたのか？以前は表示されていたので「新規」として扱われるのは疑問符が付きます。
地図の表示数も有料になるほど多くないので、それも該当しないでしょう。