Thanks William,
I did not have telephoneListCompleteTransmissionIndicatorSpecidfied as part of my initial test xml that worked fine with SOAPUI. After I add this property through .Net, the error has changed so I can see it was required.
The new error is "CUSTOMER role for business partner 000000000001000456 missing", any suggestions on this?