Exchange 2010 Sp3 - new hybrid configuration failing

Hello

Im getting the following:

Summary: 3 item(s). 1 succeeded, 1 failed.
Elapsed time: 00:01:18


New-ExchangeCertificate
Completed

Exchange Management Shell command completed:
New-ExchangeCertificate -DomainName 'Federation' -FriendlyName 'Exchange Delegation Federation' -KeySize '2048' -Services 'Federation' -SubjectKeyIdentifier 'c070ccff6c9e496788f80795ed073b6e' -PrivateKeyExportable $true

Elapsed Time: 00:00:03


New-FederationTrust
Failed

Error:
Unable to access the Federation Metadata document from the federation partner. Detailed information: "Unable to connect to the remote server".
Click here for help... http://technet.microsoft.com/en-US/library/ms.exch.err.default(EXCHG.140).aspx?v=14.3.266.1&t=exchgf1&e=ms.exch.err.Ex8DA35D

Exchange Management Shell command attempted:
New-FederationTrust -Name 'Microsoft Federation Gateway' -Thumbprint 'C9AAEABE99FD77D605792D7D2DF4B5D63C316EC9' -SuppressDnsWarning

Elapsed Time: 00:01:15


New-HybridConfiguration
Cancelled

I have had a quick look and its possibly an issue with proxy, however win https isnt configured nor is IE.

Suggestions?

Thanks