Hi Kenneth,
The error shows that “Sharing the same certificate between Edge and Hub Transport servers is not allowed”. I noticed that you installed the same certificate on all servers, that might cause the problem. So, I recommend you generate a new certificate and install the new certificate on the Edge Transport server. After that you can try to run New-EdgeSubscription again.
About generating new certificate, you can refer to: Certificate procedures in Exchange Server | Microsoft Learn
Please feel free to contact me for any updates.