When some special characters like ( ^ and ') or accented characters like (È and À) are present in the name of customers or jobs in Quickbooks, then QBSDK fails to retrieve these records.It throws the UTFDataFormatException.
Check this Intuit forum posting on this issue.
https://idnforums.intuit.com/message...threadid=10442
Can you go through your customer jobs list and look for such special characters in the job name or customer name? Replace these characters with other (normal) characters and then try sending to quickbooks from service order. Let us know if this works.