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.
IMetaDataExchange
I had the same problem on client side. For me the solution was to delete and add the service reference again.