+2  A: 

Turned out to not be FaultContracts fault. Instead there is a problem with using the netTcp binding for mex. After you reach a certain number of methods it just doesn't work anymore. Solution was to switch to an http binding.

ShaneC