Registering host to Satellite 6 using bootstrap fails with "This system is not registered to Red Hat Subscription Management"

Issue

• Bootstrap script fails with following error

[SUCCESS], [2020-04-09 09:28:52], [/usr/bin/yum -y update yum openssl python], completed successfully.
[NOTIFICATION], [2020-04-09 09:28:52], [Removing old Katello agent and certs]
[RUNNING], [2020-04-09 09:28:52], [/usr/bin/yum -y remove 'katello-ca-consumer-*' katello-agent gofer katello-host-tools katello-host-tools-fact-plugin]
Loaded plugins: product-id, security, subscription-manager
This system is not registered to Red Hat Subscription Management. You can use subscription-manager to register.
Setting up Remove Process
No Match for argument: katello-ca-consumer-*
No Match for argument: katello-agent
No Match for argument: gofer
No Match for argument: katello-host-tools
No Match for argument: katello-host-tools-fact-plugin
No Packages marked for removal
[SUCCESS], [2020-04-09 09:28:53], [/usr/bin/yum -y remove 'katello-ca-consumer-*' katello-agent gofer katello-host-tools katello-host-tools-fact-plugin], completed successfully.
[SUCCESS], [2020-04-09 09:28:53], [Removing /etc/rhsm/ca/katello-server-ca.pem], completed successfully.
[NOTIFICATION], [2020-04-09 09:28:53], [Retrieving Client CA Certificate RPMs]
[RUNNING], [2020-04-09 09:28:53], [rpm -Uvh http://satellite.example.com/pub/katello-ca-consumer-latest.noarch.rpm]
Retrieving http://satellite.example.com/pub/katello-ca-consumer-latest.noarch.rpm
Preparing...                ##################################################
katello-ca-consumer-usmlrssa##################################################
[SUCCESS], [2020-04-09 09:28:54], [rpm -Uvh http://satellite.example.com/pub/katello-ca-consumer-latest.noarch.rpm], completed successfully.
[NOTIFICATION], [2020-04-09 09:28:54], [Writing FQDN katello-fact]
[ERROR], [2020-04-09 09:28:54], EXITING: [0 element in array for search key 'title="My_Hostgroup"' in API '/api/v2/hostgroups'. Please note that all searches are case-sensitive.] failed to execute properly.
[ERROR], [2020-04-09 09:28:54], EXITING: [Please also ensure that the user has permissions to view the searched objects. Fatal error.] failed to execute properly.

• Manual registration fails with certificate error.

# subscription-manager register
All local data removed
Error loading certificate