こちらのコンテナをベースにtensorflow-gpuを使っていたのですが、
https://hub.docker.com/r/jupyter/datascience-notebook/
ある時から表題のエラーでコンテナのビルドに失敗するようになってしまいました。
こちらのSOの解決法が有効でしたので、メモがてら記事にしておきます。
https://stackoverflow.com/questions/60300787/errors-such-as-solving-environment-failed-with-initial-frozen-solve-retrying
解決策
# 序盤にこの2つのコマンドを追加
RUN conda config --set channel_priority false
RUN conda update --all
下の行だけで解決する、との記事も拝見し昨年はそれで解決したケースもあったのですが、
今回は上の行も必要でした。