Sharepoint Designer 2013 Connecting to new SPF 2013 site. "The Server could not complete your request."

When I am connecting to a new SPF 2013 site with SharePoint designer 2013 I receive the following error:

The Server Could not complete the request.

If i click Details I get the following details:

"Request Error
Request Error the server encountered an error processing the request. See Server Logs for more detail"

I click OK and get the below message:

"An error occurred while trying to fetch data from your SharePoint site."

I look through Event logs on the server and cannot find anything.

I can see the logon events and they are successful in the event logs but nothing that notes towards any failure.

Any help would be much appreciated.