dnf upgrade fails with "Failed to synchronize cache for repo XXX, ignoring this repo." warning in /var/log/dnf.log

Issue

We have a RHEL 8 system registered to a Red Hat Satellite 6.5 server. Security profile on this system is 'FIPS'.
When we try to do a dnf upgrade on this system, it fails with several warnings in /var/log/dnf.log:

2019-11-21T05:56:34Z WARNING Failed to synchronize cache for repo 'codeready-builder-for-rhel-8-x86_64-debug-rpms', ignoring this repo.
2019-11-21T05:56:34Z WARNING Failed to synchronize cache for repo 'codeready-builder-for-rhel-8-x86_64-rpms', ignoring this repo.
2019-11-21T05:56:34Z WARNING Failed to synchronize cache for repo 'rhel-8-for-x86_64-appstream-debug-rpms', ignoring this repo.
2019-11-21T05:56:34Z WARNING Failed to synchronize cache for repo 'rhel-8-for-x86_64-appstream-rpms', ignoring this repo.
2019-11-21T05:56:34Z WARNING Failed to synchronize cache for repo 'rhel-8-for-x86_64-baseos-debug-rpms', ignoring this repo.
2019-11-21T05:56:34Z WARNING Failed to synchronize cache for repo 'rhel-8-for-x86_64-baseos-rpms', ignoring this repo.
2019-11-21T05:56:34Z WARNING Failed to synchronize cache for repo 'rhel-8-for-x86_64-supplementary-rpms', ignoring this repo.
.
.
2019-11-21T05:56:34Z SUBDEBUG 
Traceback (most recent call last):
  File "/usr/lib/python3.6/site-packages/dnf/cli/main.py", line 64, in main
    return _main(base, args, cli_class, option_parser_class)
  File "/usr/lib/python3.6/site-packages/dnf/cli/main.py", line 99, in _main
    return cli_run(cli, base)
  File "/usr/lib/python3.6/site-packages/dnf/cli/main.py", line 115, in cli_run
    cli.run()
  File "/usr/lib/python3.6/site-packages/dnf/cli/cli.py", line 1125, in run
    return self.command.run()
  File "/usr/lib/python3.6/site-packages/dnf/cli/commands/install.py", line 120, in run
    packages=err_pkgs)
dnf.exceptions.PackagesNotAvailableError: Unable to find a match
2019-11-21T05:56:34Z CRITICAL Error: Unable to find a match
.
.