yum failing with error Could not contact any CDS load balancers on AWS EC2 instance connected to RHUI

Issue

• yum failing with error Could not contact any CDS load balancers on AWS EC2 instance connected to RHUI:

  # yum search <package-name>
  Loaded plugins: amazon-id, product-id, rhui-lb, search-disabled-repos, subscription-manager, versionlock
  Repodata is over 2 weeks old. Install yum-cron? Or run: yum makecache fast
  Could not contact CDS load balancer rhui2-cds01.ap-southeast-1.aws.ce.redhat.com, trying others.
  
  Could not contact any CDS load balancers: rhui2-cds01.ap-southeast-1.aws.ce.redhat.com, rhui2-cds02.ap-southeast-1.aws.ce.redhat.com.