Update list Item returns ErrorCode 0x80004005

I have a sharepoint list with around 75 columns and there are about 1800 records. I am trying to update an item using Update List Item Web Service but it fails showing errorcode : 0x80004005 and errorText : Cannot complete this action. However, when I try to manually update my item from EditForm.aspx the update happens successfully.

Below is my code to update list item :

<Batch OnError="Continue" ListVersion="1">
            <Method ID="1" Cmd="Update">
<Field Name="ID">1819<Field>
                <Field Name="Title">xyz</Field>
            </Method>
</Batch>

I am not able to figure out this peculiar behaviour.