Sage CRM v7.3 Web Services : ID Field CaseId must be provided error

Hi,

I am using Sage CRM 2014 R2.4 Trial(CLoud) for testing purpose, so that we can have idea weather it fits our requirements or not. While executing UpdateRecord object I am getting " Failed to update cases successfully. ID Field CaseId must be provided for an update to this entity to be successful." even though we are passing the caseid along with some update parameter :
Here is the Input which we are passing:

<?xml version='1.0' encoding='UTF-8'?>
<soapenv:Envelope xmlns:soapenv="">schemas.xmlsoap.org/.../">
<soapenv:Header>
<typens:SessionHeader xmlns:typens="
">http://tempuri.org/type">
<typens:sessionId>18330570435764</typens:sessionId>
</typens:SessionHeader>
</soapenv:Header>
<soapenv:Body>
<typens:updaterecord xmlns:typens="">http://tempuri.org/type">
<typens:entityname>cases</typens:entityname>
<typens:records xmlns:xsi="">www.w3.org/.../XMLSchema-instance" xsi:type="typens:cases">
<typens:caseid>33</typens:caseid>
<typens:description>This is sample description</typens:description>
<typens:product>SampleProduct</typens:product>
</typens:records>
</typens:updaterecord>
</soapenv:Body>
</soapenv:Envelope>

Here is the Output which we are getting:
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<SOAP-ENV:Envelope SOAP-ENV:encodingStyle="">schemas.xmlsoap.org/.../" xmlns:SOAP-ENV="">schemas.xmlsoap.org/.../" xmlns:xsi="">www.w3.org/.../XMLSchema-instance">
<SOAP-ENV:Body>
<SOAP-ENV:Fault>
<faultcode>SOAP-ENV:Server</faultcode>
<faultstring>Failed to update cases successfully. ID Field CaseId must be provided for an update to this entity to be successful. </faultstring>
</SOAP-ENV:Fault>
</SOAP-ENV:Body>
</SOAP-ENV:Envelope>

And if we are executing this object without any update parameter then its executing successfully.

Here is the Input which we are passing:

<?xml version='1.0' encoding='UTF-8'?>
<soapenv:Envelope xmlns:soapenv="">schemas.xmlsoap.org/.../">
<soapenv:Header>
<typens:SessionHeader xmlns:typens="
">http://tempuri.org/type">
<typens:sessionId>18330570435764</typens:sessionId>
</typens:SessionHeader>
</soapenv:Header>
<soapenv:Body>
<typens:updaterecord xmlns:typens="">http://tempuri.org/type">
<typens:entityname>cases</typens:entityname>
<typens:records xmlns:xsi="">www.w3.org/.../XMLSchema-instance" xsi:type="typens:cases">
<typens:caseid>33</typens:caseid>
</typens:records>
</typens:updaterecord>
</soapenv:Body>
</soapenv:Envelope>

Here is the Output which we are getting:

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<SOAP-ENV:Envelope SOAP-ENV:encodingStyle="">schemas.xmlsoap.org/.../" xmlns:SOAP-ENV="">schemas.xmlsoap.org/.../" xmlns:xsi="">www.w3.org/.../XMLSchema-instance">
<SOAP-ENV:Body>
<updateresponse xmlns="">http://tempuri.org/type">
<result>
<numberupdated>1</numberupdated>
<updatesuccess>true</updatesuccess>
</result>
</updateresponse>
</SOAP-ENV:Body>
</SOAP-ENV:Envelope>

This exception is only comming in all UpdateRecord Object. Please guide me to resolve this issues otherwise we will have to look for different provider.

Thanks and Regards

Rakesh