Always start with the obvious…if you are using Silverlight make sure you have a basicHttpBinding endpoint specified for the WCF service. Otherwise, the request will not even make it to the server because the relevant endpoint is ‘NotFound‘.