I faced this message on my windows 7 machine while testing REST Servcie but out many others have faced this issue. So pointing to these fixes.
WCF/ADO.NET Data Services – Could not load type ‘System.Data.Services.Providers.IDataServiceUpdateProvider’
Just installed the Windows 7 Fix and everything worked fine.
Jerry