No certificates are available to create a federation trust or configure as the next certificate for an existing federation ...

No certificates are available to create a federation trust or configure as the next certificate for an existing federation trust. To create a certificate request in the Exchange Management Console, click the Server Configuration node, select the server in the details pane, and then click New Exchange Certificate in the action pane. The certificate must be issued by a certificate authority that is trusted by the Microsoft Federation Gateway.