Google Map API キーの設定はされていますよね？

はい。
念のため、ブロック編集の「Check API Key」ボタンで確認してみたところ、「Valid API Key」と表示されました。

ふむ・・・聞いたことが無いエラーですね・・・。
他の JS とバッティングしてるってことはないですよね・・・。

「期間限定ゲストアクセスを有効にすると地図が表示される」としておりましたが、その設定はあまり関係ないようで、翌日には同様のエラーで表示されなくなりました。
Googleマップブロックの権限を操作すると表示されるようになり、一度表示されると、ログインしていない他のブラウザからアクセスしても表示されるようになります。
ちなみに、エラーが出て地図が表示されないときは、Google Map API が読み込まれていませんでした。

なお本日は、すべてのキャッシュを無効にして、キャッシュをクリアした状態で確認を行っていますが、昨日はキャッシュが有効になっていました。
キャッシュの影響で状況が正しく確認できていなかった可能性があるので、キャッシュ無効の状態で様子を見てみます。

先日、8.3.2 にアップグレードしたところ、また同様のエラーが出るようになりました。

「ブロックキャッシュ」を「無効」にすると問題なく表示されます。

下記は有効のままでも問題ないようでした。
・Theme CSS Cache
・Compress LESS Output
・CSS と Javascript キャッシュ
・オーバーライドをキャッシュ

「期間限定ゲストアクセス」は設定していません。
「フルページキャッシュ」は無効です。

テストしたのは、Windows10上の、IE11、Edge、Firefox、Chromeです。
キャッシュ設定変更後、キャッシュをクリアし、各ブラウザの履歴をクリアして確認しています。

GoogleMapブロックのためだけにブロックキャッシュを無効にするのもどうかと思っています。
何かよい回避方法があれば教えてください。

テーマを変えても同じでしょうか

稼働中のサイトなので、深夜にこっそり「エレメンタル」に変えて試してみます。
確認してこちらで報告します。

テーマを「エレメンタル」に変更してみましたが、同じエラーとなりました。
・ブロックキャッシュをオンにしたのち、キャッシュをクリア
・ブラウザは「プライベートウィンドウ」で開きなおして確認

ブラウザの開発ツールなどを使って、 Javascript でエラーが出ていないか、確認できますか？

稼働中のサイトなので、深夜にでもこっそり確認してこちらで報告します。

try-catch文が入っていてコンソールに何も出てこなかったので、catch文にスタックトレースを組み込んでみたところ、下記のようになっていました。
（profile は、Googleマップブロックが配置してあるページのスラッグです）

ReferenceError: google is not defined
at googleMapInit56bbc84645646ebb8c (profile:418)
at startWhenVisible (profile:450)
at HTMLDocument.<anonymous> (profile:455)
at j (jquery.js:2)
at Object.fireWith [as resolveWith] (jquery.js:2)
at Function.ready (jquery.js:2)
at HTMLDocument.J (jquery.js:2)

ブロックキャッシュを無効にすると、エラーが出ずにGoogleマップが表示されます。