After performing the Recover Server installation, I reinstalled the Digital Certificate with private key and went to begin reconfiguring the web URLs. When attempting to configure the WebServicesVirtualDirectory, ActiveSyncVirtualDirectory, OWAVirtualDirectory or any of the other virtual directories, I was presented with the following error.
Active Directory operation failed on DomainController.domain.local. This error was not retriable. Additional information: Insufficient access rights to perform the operation.