Could you please share some details on what you mean by "failing" ?
Don't you get a result, do you get the wrong result, do you get an error (and in that case what is the error and the full stacktrace), if you look at the request in Fiddler, how does the one Silverlight send differ from the one you do in the HTML/REST interface?