I have upgraded a WCF Service to .NET Framework 4.5. After doing so I noticed a blue squiggly line around the IMetaDataExchange in the host config file.
Perhaps not the answer for the OP, but others with this problem should check that [ServiceContract] is declared for the interface of your services, because this produces the exact error.