Come sono configurati i bindings?
Posta anche il resto della configurazione.

La complessità esagerata con cui si configurano i servizi WCF mi ricorda sempre perché li detesto e preferisco sempre altro al loro posto.