Error: The RPC server is unavailable. 0x8007706ba (WIN32: 1722 RPC_S_SERVER_UNAVAILABLE)

So we upgraded our Certificate Authority Server from windows 2012 to windows 2019 and it stopped working. Every time I try to issue a certificate from a network PC (Start >> Manage User Certificate >> Certificate Current user >> Personal>> Certificates >> Right click and select All Task >> Request New  >>    ) I get the following error 

As error occurred while enrolling for a certificate. The certificate request could not be submitted to the certificate authority.

Url: CAServer.domain\Company Enterprise CA

Error: The RPC server is unavailable. 0x8007706ba (WIN32: 1722 RPC_S_SERVER_UNAVAILABLE)



I have tried the following
* I can ping the CA server from the PC (trying to request new cert) and from the CA to PC
* Checked the CA server it has Certificate Service DCOM Access User group and Domain Computers, Domain Controllers, and Domain Users are part of it
* Form the PC that im trying to get the certificate I issued certutil -ping -config "CAServer.domain\Company Enterprise CA"
Connecting to CAServer.domain\Company Enterprise CA ...
Server "Company Enterprise CA" ICertRequest2 interface is alive (94ms)
CertUtil: -ping command completed successfully.


So not sure what to try next. Upgrading the server to 2019 was the only change that was done. Any suggestions would be highly appreciated