When you have weird problems with WCF, the fist thing to do it configure WCF tracing. It's a very powerful tool. You can even see the content of messages.

Here is the official doc on this: Configuring WCF Tracing