Unable to establish a trust between the federation server proxy and the Federation Service
Error: "Unable to establish a trust between the federation server proxy and the Federation Service. Ensure that the provided credentials are valid credentials for establishing a trust or ensure that the Federation Service address is correct, and then try again"
I saw that all my searches were showing people using self-signed certs. Are you using them? If so, you will have to go back to your issuing authority and import its root into your federation proxy. Fixed it for me. :)