This problem can be solved easily by running the ServiceModelReg tool. This can be found in %SystemRoot%\Microsoft.Net\Framework\v3.0\Windows Communication Foundation.
ServiceModelReg –i will do the trick.
More information at http://msdn.microsoft.com/en-us/library/ms732012.aspx