Try the OperationTimeout
property of the WCF service client where it is instantiated:
MyWCFServiceClient client = new MyWCFServiceClient();
client.InnerChannel.OperationTimeout = new TimeSpan(0, 10, 0);
client.Open();
The above will set the timeout to 10 minutes