IPA - Replica Installation fails with the Error Message "RuntimeError: request timed out".

Issue

An IPA replica installation fails with the following error messages:

2019-12-06T11:00:01Z DEBUG Traceback (most recent call last):
  File "/usr/lib/python2.7/site-packages/ipaserver/install/service.py", line 567, in start_creation
    run_step(full_msg, method)
  File "/usr/lib/python2.7/site-packages/ipaserver/install/service.py", line 557, in run_step
    method()
  File "/usr/lib/python2.7/site-packages/ipaserver/install/krbinstance.py", line 535, in setup_pkinit
    self.issue_ipa_ca_signed_pkinit_certs()
  File "/usr/lib/python2.7/site-packages/ipaserver/install/krbinstance.py", line 519, in issue_ipa_ca_signed_pkinit_certs
    self.issue_selfsigned_pkinit_certs()
  File "/usr/lib/python2.7/site-packages/ipaserver/install/krbinstance.py", line 497, in issue_selfsigned_pkinit_certs
    self._call_certmonger(certmonger_ca="SelfSign")
  File "/usr/lib/python2.7/site-packages/ipaserver/install/krbinstance.py", line 449, in _call_certmonger
    resubmit_timeout=api.env.replication_wait_timeout
  File "/usr/lib/python2.7/site-packages/ipalib/install/certmonger.py", line 329, in request_and_wait_for_cert
    state = wait_for_request(req_id, api.env.replication_wait_timeout)
  File "/usr/lib/python2.7/site-packages/ipalib/install/certmonger.py", line 706, in wait_for_request
    raise RuntimeError("request timed out")
RuntimeError: request timed out

2019-12-06T11:00:01Z DEBUG   [error] RuntimeError: request timed out
2019-12-06T11:00:01Z DEBUG   File "/usr/lib/python2.7/site-packages/ipapython/admintool.py", line 178, in execute
    return_value = self.run()

...

  File "/usr/lib/python2.7/site-packages/ipalib/install/certmonger.py", line 706, in wait_for_request
    raise RuntimeError("request timed out")

2019-12-06T11:00:01Z DEBUG The ipa-replica-install command failed, exception: RuntimeError: request timed out
2019-12-06T11:00:01Z ERROR request timed out
2019-12-06T11:00:01Z ERROR The ipa-replica-install command failed. See /var/log/ipareplica-install.log for more information