We have a couple of examples with multiple attributes within a TEWS Soap call tested and working fine. Please find them below:
Example 1: Modify User
<soapenv:Envelope xmlns:soapenv="http://schemas.xmlsoap.org/soap/envelope/" xmlns:wsdl="http://tews6/wsdl">
<soapenv:Header/>
<soapenv:Body>
<wsdl:TaskContext>
<wsdl:admin_id>testadminuser</wsdl:admin_id>
<wsdl:admin_password>testpassword</wsdl:admin_password>
</wsdl:TaskContext>
<wsdl:ModifyUser>
<wsdl:ModifyUserSearch>
<wsdl:Subject index="0">
<wsdl:UID>testuser01</wsdl:UID>
</wsdl:Subject>
<wsdl:Filter index="0">
<wsdl:Field>%FIRST_NAME%</wsdl:Field>
<wsdl:Op>EQUALS</wsdl:Op>
<wsdl:Value>Testuser_firstname</wsdl:Value>
<wsdl:Conj>And</wsdl:Conj>
</wsdl:Filter>
<wsdl:Filter index="1">
<wsdl:Field>%LAST_NAME%</wsdl:Field>
<wsdl:Op>EQUALS</wsdl:Op>
<wsdl:Value>Testuser_lastname</wsdl:Value>
</wsdl:Filter>
</wsdl:ModifyUserSearch>
<wsdl:ModifyUserProfileTab>
<wsdl:_PCT_NAME_PREFIX_PCT_>prefix_test</wsdl:_PCT_NAME_PREFIX_PCT_>
<wsdl:_PCT_NAME_SUFFIX_PCT_>suffix_test</wsdl:_PCT_NAME_SUFFIX_PCT_>
</wsdl:ModifyUserProfileTab>
</wsdl:ModifyUser>
</soapenv:Body>
</soapenv:Envelope>
---
Example 2: View User
<soapenv:Envelope xmlns:soapenv="http://schemas.xmlsoap.org/soap/envelope/" xmlns:wsdl="http://tews6/wsdl">
<soapenv:Header/>
<soapenv:Body>
<wsdl:TaskContext>
<wsdl:admin_id>testadminuser</wsdl:admin_id>
<wsdl:admin_password>testpassword</wsdl:admin_password>
</wsdl:TaskContext>
<wsdl:ViewUserQuery>
<wsdl:ViewUserSearch>
<wsdl:Filter index="?">
<wsdl:Field>%FIRST_NAME%</wsdl:Field>
<wsdl:Op>EQUALS</wsdl:Op>
<wsdl:Value>Testuser_firstname</wsdl:Value>
<wsdl:Conj>AND</wsdl:Conj>
</wsdl:Filter>
<wsdl:Filter index="?">
<wsdl:Field>%LAST_NAME%</wsdl:Field>
<wsdl:Op>EQUALS</wsdl:Op>
<wsdl:Value>Testuser_lastname</wsdl:Value>
</wsdl:Filter>
</wsdl:ViewUserSearch>
</wsdl:ViewUserQuery>
</soapenv:Body>
</soapenv:Envelope>
Please modify your TEWS request as per your requirement and please open a support case if you have any questions regarding these TEWS requests